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Abstract. The cross covariogram gn,L of two convex sets K, L C K™ is the 
function which associates to each x E R n the volume of the intersection of K 
with L + x. The problem of determining the sets from their covariogram is 
relevant in stochastic geometry, in probability and it is equivalent to a partic- 
ular case of the phase retrieval problem in Fourier analysis. It is also relevant 
for the inverse problem of determining the atomic structure of a quasicrystal 
from its X-ray diffraction image. The two main results of this paper are that 
9K, K determines three-dimensional convex polytopes K and that Qk,l deter- 
mines both K and L when K and L are convex polyhedral cones satisfying 
certain assumptions. These results settle a conjecture of G. Matheron in the 
class of convex polytopes. Further results regard the known counterexamples 
in dimension n > 4. We also introduce and study the notion of synisothctic 
polytopes. This concept is related to the rearrangement of the faces of a convex 
polytope. 



1. Introduction 

Let K be a convex body in R™. The covariogram gx of K is the function 

9k(x) = X n (Kn(K + x)), 

where x € M™ and X n denotes n-dimcnsional Lebesgue measure. This functional, 
which was introduced by Matheron in his book |Mat75j on random sets, is also 
sometimes called the set covariance and it coincides with the autocorrelation of the 
characteristic function of K: 

(1-1) 9k = ^-k*^{-K)- 

The covariogram gx is clearly unchanged by a translation or a reflection of K. (The 
term reflection will always mean reflection in a point.) Matheron |Mat86j in 1986 
asked the following question and conjectured a positive answer for the case n = 2. 

Covariogram problem. Does the covariogram determine a convex body, among 
all convex bodies, up to translations and reflections? 

The conjecture regarding n = 2 has been completely settled only very recently, 
by Averkov and Bianchi |AB] . 

Matheron |Mat75l p. 86] observed that, for u € 5"" 1 and for all r > 0, the 
derivatives (dgn / dr)(ru) give the distribution of the lengths of the chords of K 
parallel to u. Such information is common in stereology, statistical shape recogni- 
tion and image analysis, when properties of an unknown body are to be inferred 
from chord length measurements; see |Scm93j . |CB03| and |Ser84| . for example. 
Blaschkc asked whether the distribution of the lengths of chords (in all directions) 
of a convex body characterizes the body, but Mallows and Clark |MC70j proved 
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that this is false even for convex polygons. In fact (see |Nag93| ) the covariogram 
problem is equivalent to the problem of determining a convex body from all its 
separate chord length distributions, one for each direction u S S n ~ l . 

The covariogram problem appears in other contexts. Adler and Pyke |AP91j 
asked in 1991 whether the distribution of the difference X — Y of independent 
random variables X and Y uniformly distributed over K determines K, up to 
translations and reflections. Since the convolution in is, up to a multiplicative 
factor, the probability density of X — Y , this problem is equivalent to the covari- 
ogram problem. The same authors [AP97] find the covariogram problem relevant 
also in the study of scanning Brownian processes and of the equivalence of measures 
induced by these processes for different base sets. 

The covariogram problem is a special case of the phase retrieval problem in 
Fourier analysis. This problem involves determining a function / from the modulus 
of its Fourier transform /. Since phase and amplitude are in general independent of 
each other, in order to solve the phase retrieval problem one must use additional in- 
formation constraining the admissible solutions /; see |KST95j and |San85j . Taking 

Fourier transforms in p.l[) and using the relation 1-k = Iff, we obtain 

(1.2) m = QG = |Q| 2 . 

Thus the phase retrieval problem, restricted to the class of characteristic functions 
of convex bodies, reduces to the covariogram problem. 

In X-ray crystallography the atomic structure of a crystal is to be found from 
diffraction images. As Rosenblatt [Ros84j explains, "Here the phase retrieval prob- 
lem arises because the modulus of a Fourier transform is all that can usually be 
measured after diffraction occurs." A convenient way of describing many important 
examples of quasicrystals is via the "cut and project scheme"; see |BM04j . Here to 
the atomic structure, represented by a discrete set S contained in a space E, is as- 
sociated a lattice N in a higher dimensional space E x E 1 and a "window" W C E' 
(which in many cases is a convex set). Then S coincides with the projection on E of 
the points of the lattice N which belong to W X E. In many examples the lattice N 
can be determined by the diffraction image. To determine S it is however necessary 
to know W: the covariogram problem enters at this point, since the covariogram of 
W can be obtained by the diffraction image; see 

In convex geometry the covariogram appears in several contexts. For instance it 
has a central role in the proof of the Rogers-Shcphard inequality |Sch93[ Th. 7.3.1]. 
Moreover the level sets of qk , which are convex and are called convolution bodies, 
have been studied [Tso97j and arc related to the projection body of K. A discrete 
version of the covariogram problem has been considered |GGZ05j . In [GZ98] the 
covariogram problem was transformed to a question for the radial mean bodies. 

The first contribution to Matheron's question was made by Nagel |Nag93| in 
1993, who confirmed Matheron's conjecture for all convex polygons. Other partial 
results towards the complete confirmation of this conjecture in the plane have been 
proved by Schmitt |Scm93] . Bianchi, Segala and Volcic |BSV00| . Bianchi |Bia05j 
and Averkov and Bianchi [AB07J. 

In general, Matheron's conjecture is false, as the author |Bia05j proved by finding 
counterexamples in K n , for any n > 4. Indeed, the covariogram of the Cartesian 
product of convex sets K c K fe and L c W n is the product of the covariograms of 
K and L. Thus K x L and K x (-L) have equal covariograms. However, if neither 
K nor L is centrally symmetric, then K x L cannot be obtained from K x (— L) 
through a translation or a reflection. To satisfy these requirements the dimension 
of both sets must be at least two and thus the dimension of the counterexamples 



THE COVARIOGRAM DETERMINES CONVEX 3-POLYTOPES 



is at least four. We note that these counterexamples can be polytopes but not C 1 
bodies. 

For n-dimensional convex polytopes P, Goodcy, Schneider and Weil IGSW97J 
prove that if P is simplicial and P and — P are in general relative position, the 
covariogram determines P. Up till now this was the only positive result available 
in dimension n > 3 (beside the positive result for all centrally symmetric convex 
bodies). 

In R 3 the "Cartesian product" construction does not apply because any one- 
dimcnsional convex set is centrally symmetric. For the class of three-dimensional 
convex polytopes we are able to confirm Matheron's conjecture. This answer, to- 
gether with the counterexamples for n > 4, completely settles the covariogram 
problem for convex polytopes. 

Theorem 1.1. Let FcE 3 be a convex polytope with non-empty interior. Then gp 
determines P, in the class of convex bodies in R 3 , up to translations and reflections. 

Given a face F of a convex polytope P C R 3 , cone(P, F) denotes the support 
cone to P at F (see the next section for all unexplained definitions). If w G S 2 
we denote by P w the unique proper face of P such that the relative interior of its 
normal cone contains w. A major step in the proof of Thcorcm ll.il is the following 
result. 

Theorem 1.2. Let P and P' be convex polytopes in R 3 with non-empty interior 
such that gp = gp>. If w G S 2 then, possibly after a translation or a reflection of 
P' that may depend on w, 



Let P and Q be convex polytopes in R™, let F be a proper face of P, and let G 
be a proper face of Q. We say that F and G are isothetic if G is a translate of F 
and 



Given convex polytopes Pi, Pj, Qi and Q2 in R" we say that (Pi, P2) and {Qi, Q2) 
are synisothetic if given any proper face F of Pj, for some j = 1, 2, there is a proper 
face G oi Qk, for some k = 1, 2 (and conversely), such that F and G are isothetic. 

The term synisothetic was suggested by P. McMullen. The previous theorem 
can be rephrased in these terms: If gp = gp>, then (P, — P) and (P', — P') are 
synisothetic. 

In order to prove Thcorcm ll.2l we investigate two related problems. The presence 
of parallel facets of P causes difficulties (eliminated by the special assumption 
in |GSW97) that P and — P arc in general relative position). To deal with this, 
A. Volcic and R. J. Gardner posed a generalization of Matheron's question we call 
the cross covariogram problem. To explain this, some terminology is needed. Given 
two convex sets K and L in R", the cross covariogram gK,L is the function 



where x G R™ is such that \ n (K n (L + x)) is finite. 

Let K, L, K' and L' be convex sets in R". We call (K,L) and (K',L ! ) trivial 
associates if one pair is obtained by the other one via a combination of the oper- 
ations which leave the cross covariogram unchanged; see Section [5] for the precise 
definition. 

Problem 1.3 (Cross covariogram problem for polygons). Does the cross covari- 
ogram of the convex polygons K and L determine the pair {K,L), among all pairs 
of convex bodies, up to trivial associates? 



(1.3) 
(1.4) 



P — P' ■ 

cone(P,P„,) = cone (P',P4). 



cone (P, F) = cone (Q, G). 



gKx{x) = X„(Kn(L + x)) 
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One connection between covariogram and cross covariogram lies in the obser- 
vation that if F and G denote parallel facets of a convex polytope P C K", the 
"singular part" of some second order distributional derivative of gp provides both 
9f,g and gF + <?G ) where Go is the orthogonal projection of G on the hyperplane 
which contains F. We prove that the information given by these two functions can 
be decoupled and provides both gp and gc i U P to an exchange between them. 
When n = 3, in view of the confirmation of Mathcron's conjecture in the plane, gp 
provides both F and Go, up to an exchange between them and up to translations 
or reflections of F and of Go. However, all this is not sufficient for our purpose 
and a detailed study of Problem II. 31 is needed; see Remarks 14.41 and 19.31 for further 
comments. 

The answer to Problem 11.31 is negative as Examples 13.41 and 13.51 show (see Fig- 
ures [T] and . For each choice of some real parameters there exist four pairs of 
parallelograms (K,\, C\), . . . , (/C4, £4) such that, for i = 1, 3, gjc^d = 9K i+1 , d+i but 
(K.i,Ci) is not a trivial associate of (/C^+i , A+i). Problem 1 1.31 is completely solved 
by Bianchi [Bia| . which proves that, up to an affine transformation, the previous 
counterexamples are the only ones. 

Theorem 1.4 ( [Biaj ) ■ Let K,L be convex polygons and K',L' be planar convex 
bodies with gx,L = 9k',L'- Assume that there is no affine transformation T and no 
different indices i,j, with either i,j £ {1,2} or i,j G {3,4}, such that (TK,TL) 
and (TK 1 ,TL') are trivial associates of(ICi,Ci) and (K.j,£j), respectively. Then 
(K,L) is a trivial associate of (K 1 , L'). 

This result states that the information provided by the cross covariogram of 
convex polygons is so rich as to determine not only one unknown body, as required 
by Matheron's conjecture, but two bodies, with a few exceptions. 

The second problem is in some sense dual to the first one and has been introduced 
by Mani-Levitska [Man01| . Let A and B be convex polyhedral cones in R 3 , with 
apex the origin O and An B = {O}. 

Problem 1.5 (Cross covariogram problem for cones). Does the cross covariogram 
of A and B determine the pair (A, B), among all pairs of convex cones, up to trivial 
associates? 

Proposition 15.11 provides an answer to Problem 11.51 while Bianchi [Biaj (see 
Lcmma l3.2l in this paper) solves completely the corresponding problem in the plane, 
describing also some situations of non-unique determination. The techniques that 
we use to prove Proposition 15.11 rely on two main ingredients. The first one is an 
analysis of the set where gA.B is not C 3 . The second ingredient is the observation 
that a suitable second order mixed derivative of gA.B provides certain X-ray func- 
tions of the cones. Some results regarding the determination of convex polyhedral 
cones from their X-ray functions are also needed (see |Bia08p . 

The proof of Theorem 11.11 also requires the study of the structure of dP D dP', 
when P and P' are convex polytopes in M 3 and (P, — P) and (f, —P') are syniso- 
thetic. This study is contained in Section[7]while Theorem ll.ll is proved in Section[Hl 

In Section [9] the counterexamples in dimension n > 4 are presented in terms of 
decomposition of a convex body into direct summands, and the relation between the 
covariogram and this decomposition is studied. Theorem 19.11 classifies the convex 
bodies which have covariogram equal to one of the counterexamples. In view of all 
this the right form to ask Matheron's problem for n-dimcnsional convex polytopes 
P, when n > 4, is with the restriction to directly indecomposable P. 

Acknowledgements. We are extremely grateful to G. Averkov, R. J. Gardner 
and P. Gronchi for reading large parts of this manuscript and suggesting many ar- 
guments that simplified and clarified some of the proofs. We also thank A. Zastrow, 
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for a very useful discussion regarding Lemma F7. 101 and P. Mani-Levitska, for giving 
us his unpublished note |Man01j . 

2. Definitions, notations and preliminaries 

For convenience of the reader, we repeat here all the definitions already intro- 
duced. As usual, iS 111-1 denotes the unit sphere in R™, centered at the origin O. 
For x, y £ R n , ||x|| is the Euclidean norm of x and x ■ y denotes scalar product. 
For 5 > 0, B(x, 5) denotes the open ball in l n centered at x and with radius 6. If 
u £ S"" -1 , u denotes the (n — l)-dimensional subspace orthogonal to u. 

If A C l n we denote by int A, c\A, dA and conv A the interior, closure, boundary 
and convex hull of A, respectively. The characteristic function of A is denoted by 
1a- The reflection of A in the origin is —A. With the symbol A \ it we denote 
the orthogonal projection of A on the affine space ir. Moreover we define posA = 
{fix : x £ A, \i > 0}. The symbol A„ denotes n-dimcnsional Lebesguc measure, 
while Tt k denotes fc-dimensional Hausdorff measure in R™, where < k < n. 

Convex sets. A convex body A C R" is a compact convex set with non-empty 
interior. The symbol aff K stands for the affine hull of A; dim A is the dimension of 
aff A. The symbols relbd A and relint K indicate respectively the relative boundary 
and the relative interior of K. The difference body of K is defined by 

DK = A + (-K) = {x-y:x, ye A}. 

The support function of A is defined, for x £ R n , by hxix) = sup {x ■ y : y £ K} . 
The Steiner point ofK is defined by s(K) = (1/A„(B(0, 1))) J Sn _ 1 hK^udH 11 - 1 ^). 
We write 

(2.1) K = K 1 ®---@K S 

if K = Ki + ■ • ■ + K s for suitable convex bodies Ki lying in linear subspaces Ei 
of R" such that Ei © ■ ■ • © = R". If a representation K = L © M is only 
possible with dim L = or dim M = then if is directly indecomposable. Each A", 
with dim A > 1, has a representation as in (|2.1j) . with dim A'^ > 1 and A^ directly 
indecomposable, which is unique up to the order of the summands. 

Given x, y £ K™, we write [x, y] for the segment with endpoints x and y. Given a 
convex body A C R 2 and a, b E dK the symbol [a, b]dK denotes {p £ dK : a < p < b} 
in counterclockwise order on dK and (a, b)gK denotes the corresponding open arc. 
We will refer to a as the lower endpoint of the arc and to 6 as its upper endpoint. 

The X-ray of a convex set A C R ra with respect to u e S"" 1 is the function 
which associates to each line I parallel to u the length of K n /. The —\-chord 
function of A at p £ R" \ cl A is defined, for each line I through p, by 

/ Wx-pW^dXtix). 
J Knl 

Polytopes. Let P be a convex polytope in R". As usual the 0-, 1- and (n — 1)- 
dimensional faces are called vertices, edges and facets, respectively. Given a face F 
of P the normal cone of P at F is denoted by N(P, F) and is the set of all outer 
normal vectors to P at x, where x £ relint F, together with O. The support cone 
of P at F is the set 

cone (P, F) = {fi(y - x) : y £ P , /i > 0} , 

where x £ relint F. Neither definitions depend on the choice of x. Two faces F and 
G of P are antipodal if relint N(P, F) n (-relint A(F, G)) ^ 0. Given u £ S"" 1 the 
exposed face of P in direction u is 

P u = {x £ P : x ■ u = hp(u)}. 
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It is the unique proper face of P such that the relative interior of its normal 
cone contains u. We will repeatedly use the following identities, proved in |Sch93|, 
Th. 1.7.5(c)] and valid for all u £ S n ~ l and all convex polytopes P, P' in E": 

(2.2) {P + P') U = P U + P' U - {DP) u = P u + (-P) u . 

Given a face G of P, the meaning of £ + (G), x + (G), x~(G), Pq and of positive, 
negative or neutral face is introduced in Definitions 17.41 and 17.51 See the statement 
of Lemma [7331 for the meaning of £_(G). We say that P and — P are in general 
relative position if dimP w n (P- w + x) = for each w £ S n ~ 1 and for each x £ K™. 

In this paper the term cone always means cone with apex O. A polyhedral 
convex cone is dihedral if it is the intersection of two closed half-spaces. If F is 
an edge of a three-dimensional convex polytope P, then cone (P, P) is dihedral. A 
convex cone is pointed if its apex is a vertex. 

Synisothesis. Let P and Q be convex polytopes in R™, let F be a proper face of 
P, and let G be a proper face of Q. We say that F and G are isothetic if G is a 
translate of F and 

cone (P,P) = cone (Q,G). 
Given convex polytopes Pi, P 2 , Qi and Q 2 in R n we say that (Pi, P 2 ) and (Qi,Q 2 ) 
are synisothetic if given any proper face P of Pi or of P 2 there is a proper face G 
of Qi or of Q 2 (and conversely) such that F and G are isothetic. 

Covariogram and trivial associates. Let K, L, if' and L' be convex sets in R". 
The cross covariogram gx,L is the function gK,L,{x) = ^n(K H (L + x)), where 
x £ R n is such that \ n {K n (L + a;)) is finite. It is evident that <7k-,k = ,9k and 
that, for any x £ R", 

9K,L = 9K+x,L+x = 9-L.-K- 

We call (K, L) and (K' , I/) trivial associates if either (if, L) = (if' + .t, L' + x) or 
(if, L) = (-L 1 + x, —K' + x), for some x £ R". It is easy to prove that 

(2.3) supp gK = DK, swppg K ,L = K + (-L), 

(2.4) g K = l K *l-K, 9k,l = Ik * 

(2.5) gT< = \1k\ 2 and g^ L = l K ■ 1 L , 

where supp / and / denote respectively the support and the Fourier transform of 
the function /. 

3. The cross covariogram problem for polygons 

This section recalls some results proved in |Biaj and needed in this paper. Let 
(p, 9) denote polar coordinates. For brevity, given a, j3 £ [0, 2tt] with a < (3, we 
write {a < 6 < [3} for the cone {(p, 9): a<6</3}. 

Example 3.1. Let Ai = {0 < 6 < 3tt/4}, Si = -{tt/4 < 6 < tt/2}, A 2 = {0 < 6 < n 
and B 2 = -{tt/2 < 6 < 3tt/4}. Wc have {Ai,-B{\ + {A 2 , -B 2 } and g T A 1 .TB 1 = 
9ta 2 ,tb 2 i f° r any non-singular affine transformation T. 

Lemma 3.2. Let A, B, A 1 and B' be pointed closed convex cones in M. 2 with non- 
empty interior and apex the origin O such that int A n intP = 0. The identity 
9a,b = 9A',B' holds if and only if one of the following cases occurs: 

(i) {A,-B} = {A\-B'} ; 

(ii) there exist a linear transformation T and i,j £ {1,2}, i ^ j, such that 

(3.1) {T A, -TB} = {A t , -Bi] and {T A, —TB'} = {Aj, -Bj}. 

Remark 3.3. Observe that int .Ai Hint (-Bi) ^ and int A 2 n'mt (-B 2 ) = 0. Thus 
if int A fl int (— B) and int A fl int (— B') are both empty or both non-empty, then 
Lemma implies {A, -B} = {A, -B'}. 
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Figure 1. Up to affinc transformations, (/Ci,£i) and (^,£2) 
are the only pairs of convex polygons with equal cross covariogram 
which are not synisothetic. 
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Figure 2. Up to affinc transformations, (£3, £3) and (^,£4) 
are the only pairs of convex polygons with equal cross covariogram 
which are synisothetic and are not trivial associates. 



Example 3.4. Let a, f3, 7 and S be positive real numbers, let y £ R 2 and let 
h = [(-1,0), (1,0)], h = (l/\/2) [(-1,-1), (1,1)], h = [(0,-1), (0,1)] and J 4 = 
(1/V2) [(1,-1), (-1,1)]. We define four parallelo grams as follows: /Ci = al\ + PI2] 
£1 = 7/3 + SI A + V, K-2 = ah + 5I A and £ 2 = 0h + ih + V- See Fig. [T] 

The pairs (/Ci,— £1), (IC2,— £2) are not synisothetic (no vertex of a polygon in 
the second pair has a support cone equal to the support cone of the top vertex of 
£1 or to its reflection). Moreover <?jti,£i = 9k 2 ,C2- 

Example 3.5. Let 7 and S be positive real numbers, let m £ R, y £ R 2 and 
let /( m ) = (1/vTTij?) [(— m, —1), (m, 1)]. Assume either m = 0, a ^ 7 and (3 7^ S 
or else m ^ and a ^ 7. We define four parallelograms as follows: /C3 = all + {31%; 
£3 = 7 A + $I {m) + y; /C 4 = 7/1 + /3I 3 and £ 4 = <xTi + <S/ (m) + y. See Fig. |1 

We have gK 3 ,c a — dKiXi and the pairs (/C3, —£3) and (/C 4 , — £4) are synisothetic. 
However, (JC 3 ,C^) and (JC^jCi) are not trivial associates. 

Lemma 3.6. Let A, B, C and D be convex cones in R™ with apex the origin O. 
Assume that each of them either coincides with {O} or has non-empty interior, and, 
moreover, AuB C {{x±, X2, ■ ■ ■ , x n ) : x n > 0}, AC\{x n = 0} = B(~]{x n = 0} = {O}, 
CUD C {x n < 0} and conv (C U D) is pointed. If gA,c + 9b, d = 9a,d + 9b,c then 
either A = B or C = D. 

4. Determining the faces of P: proof of (|1.3p in Theorem 11.21 

The result regarding gp a + gc in next proposition was first observed by K. Ru- 
fibach [RufOll p. 14]. 

Proposition 4.1. Let P C R" be a convex polytope with non-empty interior, let 
w £ S n , F = P w and G = P- w . The covariogram gp determines both gp a + ga a 
and gF ,G ! where Fq = F \ iv 1 - and Go — G \ w . 
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The possibility of proving Proposition 14.11 using the expression of the second 
order distributional derivative of gp computed in next lemma was suggested by 
G. Averkov. Let C^°(]R n ) denote the class of infinitely differentiable functions on 
R n with compact support. 

Lemma 4.2. Let P C R™ be a convex polytope with non-empty interior. Let 
F\, ... , F m be its facets, Vi be the unit outer normal of P at Fi, for i = 1, . . . , m, 
let w G S n ~ 1 and let L p = ■ Ft is parallel to Fj} and I np = ■ 

Fi is not parallel to Fj}. Then, for <j> G C^°(R n ), we have 



(4.D -fe*)= E TT'\ / *"- a (*in (J* + *))*(*)* 

+ wviWVj [ H n - 1 (F i n(F j + z))4>{z)dH n - 1 (z). 

Both sums in the right hand side of (|4.ip are uniquely determined by gp . 

Proof. Let 5 Fi {4>) = j F (j>(x)dT-t n ^ 1 (x). It is easy to prove that (dip / dw)(<f>) = 
— y^"L T w ■ Vi6p i ((f)). For instance, |Hor83l p. 60] proves the corresponding formula 
for sets with C 1 boundary and the formula for P can be proved by an approximation 
argument. If (P n ) is a sequence of convex bodies with C 1 boundary converging to 
P in the Hausdorff metric, then (dlp/dw)(<f>) = \xm n (dl p n / dw)(4>) , by dominated 
convergence Theorem |EV921 p. 20]. Thus, if vp n denotes the outer normal to dP n , 
we have 

—^U) = lim — ^(0) = -lim / w v P (x) <f>(x) dH n ~ 1 (x) 

OW n dw n jQ Pn 

III 

= - J~] w ■ Vj 6 Fi ((f>). 

i=l 

Since dlp/dw has compact support and gp = lp * 1-p we can write 
d 2 g P (dip d\- P \ 

(4.2) 

= - J] w ■ Vj w ■ Vj (6 Fi * S- Fj )((f>). 

Assume that Fi and Fj are parallel and choose a Cartesian coordinates system so 
that Fi C {x G R' 1 : x 2 = 0} and C {a; : a; 2 = a}, where a: = [x 1 ,x 2 ) G R" -1 x R 
and ael. Wc have 



{S Fi *S- Fj )(<t>) = ]\] F <P{x + y)dH n - l {y)\dH n - l {x) 



l Fi (xi,0) (^J l- Fj (yi,-a)4>(xi +yi,-a)dy^j dx x 
( / l Fi (x\, 0)1-^ (zi — x\, —a)dx\ I 4>(z\, —a)dz\. 

V-'R™- 1 / 
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Since l Fi (x 1} 0)l- Fj (z 1 - Xi,-a) = l Fin ^ Fj+ ^ Zl _ a ^(xi,0) and Fi-Fj C {x : x 2 
—a}, we have 



(5 Fi *5_ F .)0)= I n n - L (F i n(F j + (z 1 ,-a)))(l>(z 1 ,-a)dz 1 

(4.3) 

H n ^ 1 (F l n (Fj + z)) 4>(z) dH n ~ 1 (z). 



Fi—Fi 



Assume n > 3, that and Fj are not parallel and choose a Cartesian coordinates 
system so that F{ C {x G K n : X3 = 0} and Fj C {x : Xi = 0^3}, where x = 
(xi,x 2 , X3) elx IR"" 2 x K and agl. We have 



(8 Fi *6- Fj )(4>) = \/l + a 2 / lF 4 (aJi,a?2,0) 

1-Fj ("J/3, 2/2, 2/3) <^(xi + ajy 3 , a; 2 + 2/2, 2/3) dy 2 dy 3 ^j dx 1 dx 2 
= \/l + a 2 / I / 1f 4 (2i - az 3 ,a;2,0) l_ Fj (az 3 , z 2 - .t 2 , z 3 ) (£e 2 ) (j)(z)dz 



where z denotes (z\,z 2 ,z 3 ) and in the last integral we have used the change of 
variable (a; 1,2/2, 2/3) = (z\ + az 3 , z 2 —x 2 , z 3 ). Since l Fl (zi~ az 3 , x 2 ,0)l- Fj (az 3 , z 2 - 
x 2 ,z 3 ) = l F . n ( Fj+z )(zi - az 3 ,x 2 ,0) and F i r\(F :j +z) C {x : x\ = z 1 -az 3 , x 3 = 0}, 
the inner integral in the last line of the previous formula equals Ti n ~ 2 {Fi D (Fj + z)) . 
Thus, since y/1 + a 2 = (1 — ivi ■ Vj) 2 ) -1 ' 2 , we have 

(4.4) (S Fi * S_ F] )(cf>) = 1 / H n - 2 (F % n (Fj + z))4>(z)dz. 

^l-( Vi . V j) 2 

When n — 2 formula <|4.4[) is proved as above by adapting the notations. The 
formulas P~2")) , (fOJ) and (|4T4"|) imply igj) . 

By (|4.ip . there exists Cel such that — (d 2 g p / dw 2 , 4>) < Csup R „ |</>| for each 
<f> £ C °°(R"). Therefore, by |Hor831 Th. 2.1.6], the distribution -d 2 g P /dw 2 has 
an unique extension to a bounded linear functional on C C (R"), the space of func- 
tions on W 1 which vanish at infinity endowed with the supremum norm. The Riesz 
representation Theorem |EV92[ p. 49] implies the existence of a Radon measure 
/1 and a /i-measurable function a, with |<x| = 1 /i-almost everywhere, such that 
— (d 2 gp/dw 2 , ip) = L„ ip o d[i for each ip £ C C (R"). By Lcbesgue decomposition 
Theorem [EV921 p. 42] the measure \x has an unique decomposition /i = [x ac + /j, s , 
where fi ac is absolutely continuous with respect to A„ and fi s and A„ are mutually 
singular. The first sum in the right hand side of (|4.1|) coincides with J <padfj, ac , 
while the second sum coincides with J (f>ad)i s . Both sums are thus uniquely deter- 
mined by gp. □ 

Proof of Proposition \4-l\ Let Fi , v j and I p be as in the statement of Lemma 14.21 
Consider the distribution defined by the second sum in (|4.ip . This distribution 
determines its support S(P,w) = ^(i,j)ei p :vi-w^oi,Fi — Fj) and 

(4.5) J2 w-ViW- Vj U n - x (Fi n (Fj + x)), 

for each x £ S(P, w). Clearly we have S(P, w) C D P. If Fi and Fj are parallel and 
% ^ j then Vi = -Vj and, by ([2~2"]) . F, - Fj is the facet (D P) Vi of DP. Moreover 
Ft — Fi C 2^. Thus we have 

(4.6) S(P, w) n int D P = U i:Ui . W7 to(Fi - F t ) C U^.^o^ 
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and W n - 1 (5(P, w) fl i^) > when i/ 4 • to ^ 0. 

If H n ~ 1 (S(P, w)Dw ) = then neither P nor G are facets of P and gF +9G = 0- 
Now assume H n ^ 1 (S(P,w) n to ) > 0. In this case to coincides, up to the sign, 
with one of the i^. If x G (ui x \ ^> Vj ^±wvf) n int P P then, by ()4.6|) . the expression 
in gj)| coincides with H^iF C\{F + x)) +H n - 1 {GC\{G + x)) = H" _1 (Po n (F + 
x)) + H' 1 - 1 (G n (G + a;)) = g Fo (x) + g Go (x). On the other hand, ifxew ± \DP 
we have <7f (x) + g Go (x) = 0, because P n (P + x) = implies P n (P + x) =0 and 
G n (G + x) =0. Since <7f + g Go is continuous, this function is determined for all 
x G m by continuity. 

Consider (DP) W . If it is not contained in S(P,w) then cither P or G is not a 
facet of P and <?f .g = 0- If it is contained then F = P,-, G = Fj, for some i and 
j with i 7^ j, and (D P) w = Pj — Pj. In this case the expression in (|4.5|) coincides 
with 7i n ~ 1 (Fi n (Pj + x)). Knowing this function for each x G (P P)™ is equivalent 
to knowing g Fo ,G - □ 

Lemma 4.3. Let P, P', G and G' be convex bodies in W 1 with intP ^ 0. If 
g F = otgF 1 , for some a^O, then a = 1. J/ 



(4.7) 



3-F + 3G = .9F' + .9G' 
.9f,g = 9f'G' 



then either gF = 9F 1 arid gc = gc > or else gp = gc an d g G = gF' ■ 
Proof. Observe that if K C W 1 is a convex body then X n (K) = gK(0) and 

A 2 (P) = / / 1 i<(y) 1 K(y ~ x) dy dx = / g K {x)dx 

JR™ JE™ JE™ 

(see (|2.5p and |Sch93|, p. 411]). Thus the identity gF = ctgF' implies A n (P) = 
aAn(P'), A 2 (P) = aA 2 (P') and, as a consequence, a = 1. 

Let us prove the second claim. Applying the Fourier transform to the equalities 
in (|4.7[) we arrive, with the help of (|2.5[) . to the system 

f llQ| 2 + j|Q| 2 = p7<|| 2 + llG " 

F' 



UfII 2 II1gII 2 = IIIf'IPIH^II 2 



Let £ G R n denotes the transform variable. For each £ G R", the previous system 
implies that either we have ||M£)II = II 1 1 and IIMOII = II Q (Oil or clsc 

we have |1f(£)I = |1g'(OI and I|1g(£)I = II If" (C) II ■ The alternative a priori 
may depend on £. The Fourier transform of a function with compact support is 
analytic (see |Hor83[ Th. 7.1.14]) and therefore the squared moduli of the previous 
transforms are analytic. Since any analytic function is determined by its values on 
a set with a limit point, we conclude that the previous alternative does not depend 
on £. Going back to covariograms via Fourier inversion, this means that either 
g F = gF' and g G = g G > , or clsc g F = gc and g G = g F > ■ □ 

Remark 4.4. Let P, P, G, Po and Go be as in Proposition 14. II Assume n = 3 
and P and G facets, let P' be a convex polytope with gp = gp' and let F' = P' w , 
G' = P'_ w , Po' = F'\w 1 - and G ' =G'\w x . Proposition O Lemma El and the 
positive answer to the covariogram problem in the plane imply that, possibly after 
a reflection of P', Po' and Go' are translations or reflections respectively of Po and 
Go- Ruling out the possibility that, say, Po = — Po' 7^ Po' and Go = —Go' ^ Go' 
is a major difficulty in the proof of Theorem 11.21 and to overcome it we need 
Theorem ll.4l This possibility cannot be overcome when n > 4; see Remark 
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Proof of CEU) m Theorem\TM Let F = P w , G = P_ w , F' = P' w and G' = P'_ w . 
The relations (f2~3]) and (f2~2"]) imply 

(4.8) F — G = (D P) w = (D P') w = F' — G' . 

Up to a translation of P and P', a reflection of P' and an affine transformation, we 
may assume w = (0, 0, —1), 

(4.9) dim F > dim G, dim F' > dim G', 

(4.10) F,F' C {x : x 3 =0}, G, G" C {a; : x 3 = 1} , 

(4.11) a(F) = s(F') = O and s(G) = s(G') = (0, 0, 1). 

Here x = (xi, £2, £3) G K 3 and we have used ()4.8[) and the Minkowski-additivity of 
the Steiner point (see |Sch93| p. 42]) to obtain (pTTT]) . 

Let e > and let p E = (0, 0, -1 + e). We have Pn(P + p £ )c{i:0<i 3 < e}. 
We study the asymptotic behaviour of the volume of this set as e tends to + . 

Let G = G\{x : x 3 = 0} and G ' = G'\{x : x 3 = 0}. Observe that O € remit Fn 
reUntGo and O G relintF' n relintGo', since s(F) = s(F') = s(G ) = s(G ') = O 
and the Steiner point of a convex body belongs to its relative interior; see |Sch93|, 
p. 43]. According to the dimension of F and G, we distinguish the following cases 
(c denotes a positive constant which may vary from formula to formula) . 

Case 1: F and G are facets. We have gp(p e ) = £ \2(F n Go) + o(e). Indeed 
PC\ (P+p e ) coincides (up to polytopes of volume o(e 2 )) with the sum of the polygon 
F n G and the segment [O, (0, 0, e)]. 

Case 2: F is a facet andG is an edge. We have <7p(p e ) = ce 2 X% (F(l Go) + o(e 2 ). 
Indeed P n (P + p e ) coincides (up to polytopes of volume o(e 3 )) with the sum of 
the segment F n Go and a triangle with edge lengths proportional to £ contained 
in a plane orthogonal to F n Go- 

Case 3: F is a facet and G is a vertex. We have gp(p e ) = ce 3 , since PC] {P +p e ) 
is a pyramid with edge lengths proportional to e. 

Case 4: F and G are parallel edges. We have gp(p £ ) = ce 2 + o(e 2 ), because 
P n (P + p E ) coincides (up to polytopes of volume o(e 3 )) with the sum of the 
segment F D Go and a quadrilateral with edge lengths proportional to e, contained 
in a plane orthogonal to F n Go . 

Case 5: F and G are non-parallel edges. We have gp{p e ) = ce 3 , because Pfl 
(P + p e ) is a tetrahedron with edge lengths proportional to e. 

Case 6: F is an edge and G is a vertex. We have gp(p e ) = ce 3 , because 
P n (P + p E ) is a polytope with edge lengths proportional to e. 

Case 7: F and G are vertices. This is the only case where (D P) w is a point. 

In Case 3 we have gF + go„ — gF ^ while, in Case 5, we have gF + ga = 0- 



case 


F, G 


main term of gp(p e ) 


{DP) W 


9f + gG Q 


1 


facet, facet 


A 2 (F n G ) e 


facet 




2 


facet, edge 


cAi(FnG )e 2 


facet 




3 


facet, vertex 


ce 3 


facet 


^0 


4 


parallel edges 


ce 


edge 




5 


non-parallel edges 


ce 3 


facet 


= 


6 


edge, vertex 


ce 3 


edge 




7 


vertex, vertex 




vertex 





The information summarised in the last three columns of this table is provided 
by gp (recall Proposition 14. II and (|2.3[1 ). This information distinguishes each case 
from the others. To conclude the proof it suffices to show that in each case we have 
F = F' and G = G', possibly after a reflection of P' about (0,0, 1/2). 
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Case 1. Proposition 14.11 implies gF,a = 9f'.g '- If (F Go) and (F', Go') are 
trivial associates, then, possibly after a reflection of P' about (0,0, 1/2), we have 
F = F' + y and Go = Go' + y, for some y £ {x : x 3 = 0}. The assumption (|4.1ip 
implies y = 0, because s(F' + y) = s(F') + y; sec [ Sch93| p. 43]. 

Now assume that (F, Go) and (F',Go') are not trivial associates. Theorem 11.41 
states that (F, Go) and (F',Go') are respectively trivial associates of (TK,i,T£i) 
and (7~ICj,T£j), for some afhne transformation T and different indices with 
either i,j G {1,2} or i, j € {3,4}. Proposition 14. II implies grid + 9TC t = STJCj + 
5T£ • Lemma 14.31 and the positive answer to the covariogram problem in the 
plane [ABj imply that either ICi is a translation or a reflection of ICj and Li is a 
translation or a reflection of , or else /Q is a translation or a reflection of Cj and 
£i is a translation or a reflection of ICj . This is clearly false. 

Case 2. We have gF = <?f + <?G = 3f +3g ' = 5F', which implies either F = F' 
or F = — F' (recall, again, (|4~TT|) ). When F = F' , (|4~8]) implies G = G, since the 
Minkowski addition satisfies a cancellation law. When F = —F', (|4.8|) implies 

(4.12) F' + G = — F' + Go'. 

We claim that G = G ' (and F' = -F'). Observe that (gTTTJ) implies that O is 
the midpoint of Go and of Go'. Identity (j4. 12(1 implies, for each u E S 1 , 

h F ,(u) - h-F'(u) = h Go >(u) - h Go (u). 

The function in the right hand side is even, since Go and Go' are o-symmetric. The 
function in the left hand side is odd, since h_F' (u) — hp> (—u). Thus both functions 
vanish and G = G '. Again, (|4.12|) implies F = F'. 

Cases 3, 6 and 7. In each of these cases G and G' are vertices and, by (|4.11l) . 
G = G 1 = {(0, 0, 1)}. Identity gH) implies F = F' too. 

Case 4. The face (D P) w determines the direction of the edges F and G and the 
sum of their lengths, because Ai((L> P) w ) = Ai(F) + Ai(G). Thus F, G, F' and G' 
are parallel and Ai(F) + Ai(G) = Ai(F') + Ai(G')- On the other hand, if q G {x : 
x 3 = 0} is parallel to (D P) w we have gp(p e + q) = ce 2 Xi(F n (G + g)) + o(e 2 ), 
where the strictly positive constant c does not depend on q (it depends only on the 
"openings" of the dihedral cones cone (F, F) and cone (F, G)). Thus we have 

c Ai(F n (Go + q)) = c' Ai(F' n (Go' + <?)), 

where the constant c' may a priori differ from c. The term cAi(F n (Go + q)) 
coincides with cAi(F n Go) when q satisfies 2\\q\\ < a := max(Ai(F), Ai(G)) — 
min(Ai(F), Ai(G)), and it is strictly less than cAi(FnGo) when 2\\q\\ > a. Similar 
considerations hold also for c' Ai(F' n Go'). Thus we have 

a = max(A 1 (F'),Ai(G')) -min(Ai(F'),Ai(G')). 

Thus we have F = F' and G = G', up to a reflection of P' about (0, 0, 1/2). 

Case 5. The face (D P) w is a parallelogram and therefore has an unique de- 
composition as Minkowski sum of two summands, except for the order of the sum- 
mands. Therefore (|4.8p implies F — F' and G = G', up to a reflection of P' about 
(0,0,1/2). □ 

5. The cross covariogram problem for cones 

Let A, A' , B and B' be convex polyhedral cones in M 3 with non-empty interior 
and such that 

A,A',-B,-B' c {x : x 3 > 0} , 
(5.1) An{x:x 3 = 0} = Bn{x:x 3 = 0} = {0}, 

A' n {x : x 3 = 0} = B' n {x : x 3 = 0} = {0} , 
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where x = (x\, x 2 , x 3 ) G R 3 . Consider the polygons 

F = An{x : x 3 = l} , F' = A'D {x : x 3 = 1} , 

G = (-B) n {x : x 3 = 1} , G' = {-B') n {x : x 3 = 1} . 

It is easy to see that in this setting A — B = conv (A U (-B)) and A' — B' = 
conv (A' U (— B')). Therefore, Qa,b = 9A',B' implies, by (|2.3|) . 

(5.3) if := conv (FUG) = conv (F' U G'). 

Proposition 5.1. Let A, A' , B, B', F, F', G, G' and H be as above, and assume 
gA.B = 9A',B'- Let zi,...,z n denote the vertices of H in counterclockwise order. 
Assume that the following assumptions hold, for each i = 1, . . . , n: 

(i) the point Zi € F D G if and only if z% G F' D G' ; 

(ii) the segment [z%, Zj+i] is an edge of F or of G if and only if it is an edge of 
F' or ofG'; 

(hi) if Zi £ F n G, then the polygon, between F and G, which contains Zi 
coincides in a neighbourhood of Zi with the polygon, between F' and G' , 
which contains Z{. 
Then either A = A' and B = B' or else A = —B' and B = -A'. 

To prove this result we need some preliminary lemmas. 

5.1. Covariogram, X-rays of cones and 1-chord functions of their sec- 
tions. The next lemma is the crucial result that connects covariogram and X-rays. 

Lemma 5.2. Let LcK 3 be a dihedral cone, Rq be its edge and R\ and R2 be its 
facets. Fori = 1, 2, let Vj G 5 2 nrelinti?i. If A C K 3 is a convex cone, AC\L = {O}, 
and t, s G R are chosen so that AD (L+tV\ +SV2) = or int An (L+tvi +SV2) =/= 0, 
then 

d 2 

(5.4) ^A 3 (An {L + tvi +sv 2 )) = a X X (A n (Rq + tv x + sv 2 ))- 
Here a is a positive constant which does not depend on A. 

Proof. Assume L = {x : x\ > 0, x- 2 > 0}, V\ = (1,0,0) and v 2 = (0, 1,0). Standard 
calculus arguments prove the formulas 

d 

— X 3 (A n {x : xi > t, x 2 > a}) = -X 2 (A n {x :x 1 =t, x 2 > a}), 
d 

— X 2 (A n {x :x 1 =t, x 2 > a}) = -Xi(A n {x :x 1 =t,x 2 = a}), 

whenever A fl {x : £1 = t, x 2 = s] = or int A n {x : x\ — t, x 2 = s} ^ 0. These 
identities imply (|5.4|) with a = 1. In the general case the result follows from a 
reduction to the previous one via a non-degenerate linear transformation A such 
that A(L) = {x : x x > 0,x 2 > 0}, A{vi) = (1,0,0) and A(v 2 ) = (0,1,0). Indeed 
we have 

d 2 d 2 
— — X 3 {A n (L + tv x + sv 2 )) = I det-4| ——X^A^iA) n {x : x x > t, x 2 > s}) 
osot osot 

= I det A\ Ai (A^ 1 ( A) n {x : x\ = t, x 2 = a}) 

= I det^| ^(0, 0, 1)!!" 1 Ai(i n (Rq + tv x + sv 2 )). 

□ 

Lemma 5.3. Assume there exists i G {1, . . . , n} such that z% (£ F n G . Then the 
polygon, between F and G, which does not contain Zi, and the polygon, between F' 
and G' , which does not contain zi have equal — \- chord functions at z^. 
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Proof. We prove, for instance, that if z t e (G \ F) n (G" \ F') then F and F' 
have the same — 1-chord functions at z^. Let R be the edge of B and £?' with the 
property that Zi is collinear to R, and let / be the line containing Zi and R. The 
dihedral cones L := cone (B,R) and cone (B',R) coincide, due to hypothesis (fm|) 
in Proposition [STlJ We claim that 

(5.5) An{B + x) = An{L + x) and A' n (B' + x) = A' n (L + x), 

for each i in a suitable neighbourhood V of z,. Let 7r be any plane through O 
which strictly supports H at Zi, and let tt + be the closed halfspace bounded by it 
not containing H. We have ^4 n ir + = {O} and B C ir + . Since / C n, we also have 
B + Z{ C 7r + and O £ R+Zi. These arguments imply ^4n(£? + z;) = {O}. Therefore, 
when x is close to z,, we have in(5 + a;) = ^4 n (L + x). Similar arguments prove 
A' n (B' + x) = A' n(L + x). The identities ([53]) imply 

A 3 (A n (X + a?)) = g A , B (x) = 9A',b>{x) = X 3 (A' n (L + a?)) , 

for each x <EV. The latter and Lemma I5.2I imply 

Ai(An(/ + V ))=Ai(A'n(i + y)) 1 

for all y in a neighbourhood of O such that I + y meets int A or does not meet A, 
and, moreover, I + y meets int A' or does not meet A'. Since the left and the right 
hand side in the previous formula are homogeneous functions of y of degree 1, and 
they are concave on their supports, the previous identity holds for all y, that is, 
A and A' have equal X— rays in the direction of I. The passage from X-rays to 
— 1-chord functions comes from [Bia08t Th. 1.3], which proves that if two cones A 
and A' have the same X-rays in the direction of I then their sections F and F' with 
the plane {x : X3 = 1} have the same —1-chord functions at I PI {x : X3 = 1}, that 
is, at Zi. □ 

5.2. The set of C 3 discontinuities of the covariogram. 

Lemma 5.4. Let C C K 3 be a dihedral cone with edge the x\ axis, let D C M 3 
be a dihedral cone with edge the X2 axis and assume that no facet of C or of D is 
contained in {x : X3 = 0}. For t £ M, let 



g(t) = A 3 (An(fl+ (0, 0, t)) n B(0, 1)) . 



T/ien d 3 g/dt 3 is discontinuous att — 0. More precisely, if both C and D meet both 
{x : X3 > 0} and {x : X3 < 0} then 

lim (t) > lim §(t), 

w/izZe i/ C meets both {x : X3 > 0} and {x : X3 < 0} and D C {x : X3 > 0} </ien 

lim ^-f (t) < lim ^-f (t). 

Proof. Assume C C {x : X3 < 0} and D C {x : X3 > 0}. In this case C D (D + 
(0,0, t)) is empty when f > 0, and it is a tetrahedron of edge lengths proportional 
to \t\ when t < and |t| is small. Thus 

g(t) = -at 3 l(_ 00! o], 

for each t in a neighbourhood of and for some a > 0, and we have lim t ^ + d 3 g(t) /dt 3 > 
lim^o- d 3 g{t)/dt 3 . 

Now assume that C meets both {x : X3 > 0} and {x : X3 < 0}, while D C {x : 
x 3 > 0}. Let C C {x : X3 < 0} be a closed dihedral cone with edge the x\ axis 
such that int C H int C" = and C U C is an halfspace 7r + . Clearly 

g (t) = A 3 (7r+ n (D + (0, 0, t)) n s(o, 1)) - A 3 (C n (D + (0, 0, t)) n s(o, 1)). 
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Since the first term in the right hand side of the formula is a C 3 function of t and 
since the previous case applies to the second term, we have lim t _ >0 + d 3 g(t)/dt 3 < 
lim t _> - d 3 g(t)/dt 3 . 

Now assume that both C and D meet both {x : X3 > 0} and {x : X3 < 0}. 
Let D' C {x : x% > 0} be a closed dihedral cone with edge the X2 axis such that 
int D n int D' = and DUD' is an halfspacc. Arguing as above one writes g(t) as a 
C 3 function minus Xs(C d (D' + (0, 0, t)) d -8(0, 1)). Since the previous case applies 
to this last function, we have lim t ^ + d 3 g(t)/dt 3 > lining- d 3 g(t)/dt 3 . When both 
C and D are contained in {x : X3 > 0} similar ideas prove the claim. □ 

Lemma 5.5. Let A and B be convex polyhedral cones in M 3 with non-empty in- 
terior satisfying (|5.1|) . let S 3 (A,B) = cl {x G M 3 : gA.B fails to be C 3 at x} and 
E(A, B) = {R + T : R is an edge of A and T is an edge of — B}. Then 

E(A, B) c S 3 (A, B) c dA U (-dB) U E(A, B). 

Proof. Let W C M? \ (dA U (-dB) U E(A, B)) be a connected set. When x G W 
neither the vertex x of B + x belongs to dA, nor the vertex O of A belongs to 
dB + x, nor an edge of A intersects an edge of B + x. Thus the combinatorial 
structure of d(A fl (B + x)) does not change in W . Since the vertices of A n (B + x) 
are smooth functions of x, for each x G W, so is gA,B ■ This proves the inclusion 
S 3 {A, B)cdAU (-dB) U E(A, B). 

We prove £?(A, B) C S' 3 (A, £?). The set E(A, B) is contained in a finite set £ of 
planes through O whose intersection with E(A, B) has dimension 2. For 7r G £ let 

E (n) = {R : R C tt is an edge of A} U {T : T C tt is an edge of -B}(J 

U {(i? + T) n 7r : i? and T are edges of A or of — £? not contained in 7r}. 

It suffices to prove E(A, S)\U 7re£ £ , (7r) C S 3 (A, B), since cl (E(A, B)\U^ e£ E (Tr)) = 
E(A, B) (because U T6 £ Eq(tt) is a finite union of rays) and S' 3 (^4, B) is closed. 

Let 7r G £, xo G ttC](E(A, B)\Eq(tt)) and let v G S 2 be orthogonal to 7T. Assume 
that 7r contains two different edges R\ and R2 of A, two different edges T\ and T2 
of B, and 7r does not contain any facet of A or of B. The choice xo G 7r n i?(A, i?) 
implies that at least two of the sets Rin(Tj+xo), i,j = 1,2, are non-empty. Assume, 
for instance, that all four sets are non-empty and let {pij} = Rid (Tj + xq)- For 
e > sufficiently small, i, j = 1,2 and 1 in a neighbourhood of xq, let 

g (x) = A 3 (a n (B + x) n (M 3 \ U? J=1 S(p w , £))) , 
- A 3 (A n (B + x) n B(pi t j,£)). 

Clearly 3,4, b = 3o + j—i gi,j- The choice xo ^ Eq(tt) implies that xo ^ 
O ^ (3B + xq) and that the points are the only intersections of edges of A 
with edges of B + xq. Thus, arguments similar to those used in the first part of 
the proof imply go C 3 in a neighbourhood of xq. Moreover, Lemma 15 .41 proves that 
Hi j=i 9i,j fails to be C 3 at xq. Similar arguments prove that gA.B fails to be C 3 
at xq when tt does not contain any facet of A or of B and tt contains one or two 
edges of A and one or two edges of B. 

Now assume that tt contains a facet R of A, two different edges T\ and T2 of B, 
and 7T does not contain any facet of B. The choice xq G tt d E(A,B) implies that 
at least one between \\(R d (Ti + x )) and Ai(i? n (T 2 + xo)) is positive. Assume, 
for instance, that both terms are positive. For e > sufficiently small, j = 1, 2 and 
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x in a neighbourhood of x , let Wj = U p6fln ( Tj+a , )B(p, e) \ B(x ,e), 

g (x) =A 3 (An(B + a:) n (M 3 \ (B(x , e) U W x U W 2 ))), 

g s (x) =\ 3 (Ar\(B + x)r\Wj), 

g 3 (x) =A 3 (yln(B|x)n%,e)). 

Clearly gA,B = X^=o-9:/- The choice x ^ E (ir) implies that O ^ (9S + xo) and 
that the intersections of edges of A with edges of B + xq are contained in W\ U W 2 ■ 
Thus go is C 3 in a neighbourhood of xo- Arguing as in the proof of Lemma [5.41 
proves the following formulas, valid for suitable ct\, a 2l [3 > 0: 

C lim f~ Hl ?-) 5§^ + h ' )= E ai(Ai( J Rn(T j +^ ))-e); 

V ' j = l,2 j=l,2 

( lim — lim ] (xq + to) > — eft. 
y*-»o+ f-»o-/ at 1 

Thus $3j=i 9i ^ aus ^° be ^ 2 a ^ when e > is small enough. Similar arguments 
prove that qa.b fails to be C 2 at xo when 7r contains a facet A and one edge (but 
no facet) of B, and also prove that qa,b fails to be G 1 at xq when it contains a 
facet of A and a facet of B. □ 

Remark 5.6. The set dA U (—dB) is not necessarily contained in 5 3 (A, £?), even 
if gcnerically it is. For instance, let 

A = posconv{(l, 1, 1), (1,-1, 1), (-1, 1, 1), (-1, -1, 1)} 

and let B be any cone which satisfies (|5.ip and with a face T contained in {a; : 
x 2 = 0}. Then qa,b is G 3 at any point xq G relintT. This claim relies ultimately 
on the smoothness of the function g(t) = X 3 (A n {x : x 2 > t, x 3 < 1}) = (2/3 — t + 
t 3 /3)l[-i,i] in (-1,1). 

5.3. Proof of Proposition [BTTl We recall a result proved in |Bia08j . 

Lemma 5.7 ( l!ia()> ;•. Let K and K' be convex polygons with equal —l-chord 
functions at pi,p 2 , ■ ■ ■ ,Ps G K 2 \ A'. If com (K,pi, ...,p s ) = conv (K',pi, ...,p s ) 
then K = K' . 

Proof of Theorem I5.il Within this proof we say that Zi is neutral if z% £ F n G D 
F'nG', that z t is concordant if z t £ {F \ G) n (A' \ G") or G (G \ A) n (G' \ F'), 
and that is discordant if G (F \ G) n (G' \ F') or z 4 G (G \ F) n (F' \ G'). 
Assumption implies that this classification is exhaustive. 

Claim 5.7.1. If one vertex of H is concordant then no vertex of H is discordant. 

Proof. LemmaEHl when expressed in terms of S 3 (F, G) := S 3 (A, B)D{x : x 3 = 1}, 
implies 

(5.6) {[a, 6] : a is a vertex of F and b is a vertex of G} C S 3 (F, G) C 

C OF U dG U {[a, 6] : a is a vertex of F and & is a vertex of G}. 

Moreover analogous inclusions hold for S 3 {F',G') := S 3 (A' 1 B') n {x : x 3 = 1}. 
The identity gA,B = gA'.B' implies 

(5.7) S 3 (F, G) = S 3 (F', G'). 

Assume the claim false and that z 4 is concordant and Zj is discordant, for some i 
and j. Assume also that this means, for instance, 

Zi e(F\G)D (F' \ G') and Zj G (F \ G) n (G' \ F'). 
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Hypothesis (O implies that a vertex of H adjacent to a concordant vertex of H is 
either concordant or neutral. Thus there exist h and k such that Zh G (zi,Zj)gHi 
Zk G (zj, ZijoH and both z/i and Zk are neutral. Without loss of generality, we may 
also assume z m neutral, whenever z m € (zi, Zj)gn- 

We have [z.j, Zj] C S 3 (F', G"), by (|5.6[) and because z% is a vertex of F' and Zj is 
a vertex of G'. Since z/j G (z^, Zj)qh and Zk G (zj, z^qh are vertices of F and of G, 
relint [z^, Zj] n <9P = and relint [zi, Zj] <£. dG. Therefore ()5.6|) and (|5.7p imply that 
relint [z%, Zj] must contain a vertex p of G. 

Since Zk G G and z m G G, whenever z m G (z^, Zj)gu, then p is not contained in 
the convex envelope of these points, that is, p is contained in int conv {z k , z,;, Zi+i} 
or in int conv {zk, Zj, Zj—i}. Assume p G int conv {zk, Zi, z;+i}. 

We have [z k ,p] C S 3 (F, G) and, by ijSTf]) . [z k ,p] C S 3 (F', G'). Let q be the point 
of relint [zi,Zi_|_i] collinear to z k and p. Since z k is a vertex of P' and [zj,Zj+i] is 
an edge of F', relint [zfc, g] H OF' = and z^ is the only vertex of F' contained in 
[z k ,q\. Thus [z k ,p] C S 3 (F',G') and (JSH) implies 

[zk,p] G <9G' U {[z k , b] : b is a vertex of G'}. 

This is possible only if [p, q] contains a vertex p' of G'. Since [Zj,p] C conv {zj, z k ,p'} 
and Zj,z k ,p' G G', we have [Zj,p] c G' fl [zi,Zj]. On the other hand, since p, z^ 
and zj, are vertices of G and Zj ^ G, we have G fl [z^, Zj] C [zj,p]. Therefore 

Gn [zi,zj] cfn [zi,zj], 

and the — 1-chord functions of G and G' at Zj in the direction of Zj — Zj differ. 
This violates the conclusion of Lemma 15.31 When p G int conv {z k , Zj, Zj—±} similar 
arguments give a contradiction, by proving that the —1-chord functions of G and 
F' at Zj differ. □ 

To conclude the proof it suffices to show that either F — F' and G = G' or else 
F = G' and G = F'. If each z, is neutral then F = F' = G = G' = H. Now 
assume that no z% is discordant. Let z^ , . . . , z, s , for some s > 0, be the vertices of 

which are not vertices of F . These points are also the vertices of Fl which are 
not vertices of F', because no Zi is discordant. Since 

H = conv {F, Zjj , . . . , Zi a ] = conv {F\ z ix ,..., z is }, 

the identity F = F' is a consequence of Lemmas 15.31 and 15.71 One proves G = G' 
substituting F with G and F' with G' in the previous arguments. When no Zj is 
concordant a similar proof gives F = G' and G = F'. □ 

6. Determining the support cones of P: proof of (|1.4p in Theorem 11.21 

The next lemma proves (|1.4[) in a particular case and it is necessary also for its 
proof in the general case. The idea behind this proof is the following: when the 
cones to be determined are support cones in antipodal parallel edges of P of equal 
length, the problem is substantially two-dimensional and can be reduced to the one 
studied in Lemma l3~2l 

Lemma 6.1. Assume that S\ := P w and S% '■= P—w are parallel edges of P of equal 
length, for some w G S 2 . Then S[ := P' w and S' 2 := P'_ w are edges of P' parallel to 
Si whose lengths equal Ai(Si). Moreover, either cone (P, Si) = cone(P',5'J) and 
cone (P, S'2) = cone (P', S' 2 ) or else cone (P, Si) = —cone (P', S' 2 ) and cone (P, S2) = 
-cone (P', SJ). 

Proof. Formula (|1.3p in Theorem 11.21 implies that S[ or S' 2 is an edge of P' parallel 
to Si whose length is Ai(Si). Assume, for instance, that S' 2 is such an edge. Apply 
again (|1.3[) with the roles of P and P' exchanged. Either Si or S2 is a translate of 
S[. Thus, also S[ is an edge of P' parallel to Si whose length is Ai(Si). 
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Let u e S 2 be the direction of Si, S 2 , S[ and S' 2 , let Di = cone (P, Si ) , 13 ■ = 
cone (P', SI), d=Di\ u 1 - and C- = D\ | u x , for i = 1, 2. We recall that l u denotes 
the line through parallel to u. Since Di and D' t are dihedral cones which coincide 
with C'i + l u and C[ + l u , respectively, the lemma is proved once we show that either 
Ci = C[ and C 2 = C 2 or else d = -C' 2 and C 2 = -C' v 

Let y e M 3 satisfies Si = S 2 + y. Since conditions ([23]) and ([2~2]) imply 5i - 5 2 = 
S[ — S' 2 , we have S[ = S' 2 + y- If Wi denotes a sufficiently small neighbourhood of 
Si then we can write 

(6.1) PHWi= ({{Ci + Si) U El) \ Elfj n Wi , 

where and E 2 are unions of a finite number of convex cones and each of these 
cones is contained in Di + Si, has apex an endpoint of Si and intersects the line 
aff (Si) only in its apex. In order to compute gp(y + ex), for x £ u 1 - n S 2 and e > 
small, we write 

(6.2) P n (P + y + ex) = (P r\Wi) n {{P n W 2 ) + y + ex) . 

Simple elementary calculations lead to the following formulas, for each i,j = 1,2: 

A 3 ((Ci + Si) n (C 2 + S 2 + y + ex) ) = e 2 \ 2 (C 1 n (C 2 + x)) Ai(Si) ; 

As((ai + Si) n (£3 +V + ^)) < o(e 3 ) ; 

h{El n(C 2 + S 2 +y + ex)) < 0(e 3 ) ; 

\ 3 (E{n(E l 2 + y + ex)) < 0(e 3 ) . 

These formulas, (|6.1[) and (|6.2p imply 

,g P (y + ex) = e 2 Ai(Si) gc u (h{x) + 0(e 3 ). 

The corresponding asymptotic expansion for gp/ is proved by similar arguments. 
These expansions, the identity gp = gp< and the homogeneity of degree 2 of gci,c 2 
and g c ^ c 2 imply 

9c u c 2 {x) = gc^C^x), 
for each x E u . Observe that C\ n (— C 2 ) and C( n (— C 2 ) are non-empty (it is 
an immediate consequence of the convexity of P and P') and apply Lemma 13.21 
with A substituted by Ci, B by C 2 , A' by C[ and B' by C 2 . This lemma implies 
{Ci,—C 2 } = {C[, — C 2 }, as explained in Remark 13.31 □ 

Now we are ready to prove (|1.4p in the general case. 

Proof of (|1.4p in Theorem We distinguish three cases according to dim P w . 

Case 1. P w is a facet. In this case (|1.4p is an immediate consequence of ()1.3|) . 
Indeed, we have 

cone (P,P W ) = cone (P',P W ) = pos{w}. 
Case 2. P w is an edge. By (|1.3p . we may assume S := P w = P^,. We prove that 
if cone (P, S) ^ cone (P', S) then, for a suitable y £ M 3 , —S + y is an edge of P' 
and 

(6.3) cone (P, S) = -cone (P',-S + y). 

This clearly implies cone (P, S) = cone (— P' + y, S) and P w = (-P' + y) w - Thus, 
PT5|) and (Ti~4"]) hold with -P'+y replacing P'. When cone (P, S) ^ cone(P', S) we 
may assume, without loss of generality, the existence of a facet R of P containing 
S such that aff (R) supports P' and intersects dP' only in S. Let tui be the unit 
outer normal to P at R. We have P Wl = R and P! u]l = S and, therefore, P' Wi 
is not a translate of P Wl . Formula (|1.3p in Theorem 11.21 with w substituted by 
nil, implies that (—P') Wl + y = R, for some y £ M 3 , that is, — R + y is a facet 
of P' with outer normal —wi. In particular, since S is an edge of R, —S + y is 
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an edge of P'. Since -wx G N(P', -S + y) and w x G int N(P', S), S and -S + y 
are antipodal parallel edges of P' of equal length. Lemma f6. II implies (|6.3|) . since 
cone(P,S") ^ cone (P',S). 

Case 3: P w is a vertex. Up to a small perturbation of w, we may assume that 
also P_. iu is a vertex. Note that the validity of (|1.4[) for the perturbed iu implies 
its validity for the original w too. Conditions (|2.2[) and (|2.3p imply P tt — P_. iu = 
P^ — Pi^. Therefore, P' w — P'_ w consists of one element, and this may happen only 
if both P' w and P'_ w arc points. 

Up to a translation of P' and an affinc transformation, we may assume P w = 
P! w = %Q,-l),P. w = P'_ w = (0,0,1), 

PUP' C {x : -1 < x 3 < 1}, 

(6.4) P n {x : x 3 = -1} = P' n {x : x 3 = -1} = {(0, 0, -1)} , 
P n {x : x 3 = 1} = P' n {x : x 3 = 1} = {(0, 0, 1)} . 

Let A = cone (P, (0, 0, -1)), B = cone (P, (0, 0, 1)), A' = cone (P', (0, 0,-1)) and 
P/ = cone (P', (0, 0, 1)). These cones satisfy (|5.1j) . Since we have 

9 am {x) =9p{x- (0, 0, 2)) = g P , (x - (0, 0, 2)) = g A , tB , (x) , 

for each x in a neighbourhood of O, and since qa,b{x) and gA',B'(x) are homoge- 
neous functions of degree 3, we have 

9a,b = 9A',b>- 

Let F, G, F', G' and H be defined as in and We prove that the 

part of Theorem 11.21 expressed by formula (|1.3| implies that these sets satisfy the 
assumptions of Proposition 15.11 Once this is done, Proposition 15.11 implies that 
(|1.4p holds, possibly after a substitution of P' with — P'. 

Hypothesis (|ml) is satisfied. It suffices to show this when 

(6.5) * G (P \ G) n {F 1 \ G'), 

since in the other cases the proof is similar. Condition (|6.5p . when rephrased in 
terms of the respective cones, states that pos(zj) is an edge of A, of A' (and of 
D := conv (A U (-B))) which meets —B and —B' only at O. Let W\ G S" 2 n 
int N(D, pos (2:^)). When rephrased in terms of P and P', (|6.5p implies that 

(6.6) (P')_ Wl is a point 

(it coincides with (0, 0, 1)) and that S := P Wl and S' := are edges of P and P', 
respectively, with endpoint (0,0,-1). 

Let us prove S — S'. Assume the contrary. Formula (|1.3|) in Theorem 1 1.21 with 
w substituted by w\, implies that S is a translate of (—P') Wl (because S' is not a 
translate of S). This contradicts (|6.6p and proves S = S'. 

The coincidence of F and F' in a neighbourhood of Zi is clearly equivalent to 
the identity 

(6.7) cone (P, S) = cone (P', S 1 ). 

Assume that this identity is false. Arguing as in the proof of Case 1, one shows 
that —S + y is an edge of P' and (|6.3p holds, for a suitable y G M 3 . The identity 
(|6.3p imply (P')_ Wl = — S" + y (because W\ G cone (P, 5)), contradicts (|6.6p and 
proves (|6.7p . 

Hypothesis Q is satisfied. Assume Zi £ F C\ G. In this case pos(zi) is an edge 
of A, of — B and of 13. If w\ E S 2 P\ int N(D, pos (z;)), the latter implies that P,^ 
and P_ Wl are antipodal parallel edges of P with endpoints (0, 0, —1) and (0, 0, 1), 
respectively. Arguing as in the first lines of the proof of Lemma [BTT1 one shows that 
also P' Wl and P'_ Wl are edges parallel to P W1 . 
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Let 7T denote the plane orthogonal to w± containing pos (2^). Since n supports 
D = conv (A U B) = conv (A' U B') at O, tt + (0, 0, -1) supports both P and P' at 
(0,0,-1), and tt + (0,0,1) supports both P and P' at (0,0,1). In particular, we 
have iox G i\T(P', (0, 0,-1)) and -wi G iV(P', (0, 0, 1)). The latter and $3$ imply 
that (0,0,-1) and (0,0,1) are endpoints of and P'_ w , respectively. When 
rephrased in terms of the support cones, this implies that pos (zj) is an edge of A' 
and of —B' or, equivalently, that Zi is a vertex of F 1 and G' . 

Hypothesis (juj is satisfied. Assume that [2j,zs+i] is an edge of P. In this 
case pos (z,) + pos (zi+i) is a facet of A and of D. If w\ G S 2 n N(D, pos (zj) + 
pos (zi + i)), then P Wl is a facet of P with vertex (0, 0, —1) and pos (P Wl + (0, 0, 1)) = 
pos (zi)+pos (zi + i). Arguing as we have done to prove that hypothesis is satisfied 
shows that (0,0, —1) is a vertex of P' w and (0,0, 1) is a vertex of PL W .- This and 
formula (|1.3p in Theorem 11.21 imply that either P Wl = P' Wi or — P Wl = (— P') Wl . In 
the first case [zi, Zi+i] is an edge of F', in the second case it is an edge of G' . □ 

7. The structure of synisothetic polytopes 

If P is a translation or a reflection of P' then (P, — P) is synisothetic to (P', —P'), 
but the converse implication is false. 

Example 7.1. Let P C R 3 be a convex polytope such that dP contains a simple 
closed curve L together with — L, with Ln(— L) = 0. The union LU(— L) disconnects 
dP in three components. Let Ei be the one bounded by L, £2 the one bounded by 
— r and £3 the one bounded by V U — V. Choose P in such a way that £1 7^ —£2, 
£3 7^ —£3, dP and — dP coincide in a neighbourhood W of L and W contains 
all faces which intersect L. Let P' be the polytope whose boundary is (—£1) U 
£3 U (— £2). The polytope P' is not a translate or a reflection of P but (P, — P) is 
synisothetic to (P', — P'). 

In order to introduce some notations, we need the following two lemmas. 

Lemma 7.2. Let P and P' be convex polytopes in R 3 with non-empty interior such 
that (P, -P) and (P', -P') are synisothetic. Then DP = DP'. 

Proof. The second identity of (|2.2p implies 

(7.1) (DP) W = P w + (— P) w and {DP') W = P' w + {-P') w . 

The synisothesis of the two pairs implies that each summand in the right hand side 
of the first identity also appears in the right hand side of the second identity and 
vice versa. As a consequence we have \2{{DP) W ) = \2{{DP') W ) for each w G S 2 . 
Therefore DP and DP' have the same 2-area measure and, by the uniqueness 
assertion for the Minkowski Problem [Sch93[ Th. 7.2.1], they are translates of each 
other. Since both difference bodies are origin symmetric, they coincide. □ 

In this section P and P' will always be as in the statement of Lemma 17.21 

Lemma 7.3. For each w G S 2 there exist a G { — 1, 1} and x = x(a) G M 3 such 
that 

(7.2) P w = (aP') w + x and cone (P, P w ) = cone (aP\ (aP') w ); 

(7.3) P- w = (crP')- w +x and cone (P,P- W ) = cone (aP' , (crP')- w ). 

Proof. Condition (|7.2p explicitly expresses the isothesis of P w and (aP) w , for some 
a G { — 1, 1}, and this holds by assumption. What we have to prove is that P- w is 
isothetic to (aP')- w (with the same a) and that the translation that carries (aP') w 
into P w also carries (aP')- w into P- w . 

We know that (aP')- w is isothetic either to P- w or to (—P)- w . In the first case 
the proof regarding a is concluded. Assume that the second possibility holds. This 
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property is equivalent to the isothesis of P w and (—<rP') w , since for each convex 
poly tope Q we have 

(—Q)-w = ~Qw and cone (-Q, (—Q)- w ) = -cone (Q, Q w ). 

This and ()7.2|) imply that P w is isothetic both to (aP') w and to (—aP') w . Since 
isothesis is a transitive property, (aP') w and (— <jP') w arc isothetic and in (|7.3| we 
can choose both a = 1 and u = — 1. 

Lemma [7.21 and (|7.ip imply P„, — P_ w = P' w — P'_ w , and this identity implies 
that the translation vector x in (|7.3[) coincide with the one in (|7.2[) . □ 

Definition 7.4. Let P be a proper face of P and w G S 2 be such that F = P w . 
We say that P is positive when (|7.2p holds only with cr = 1; that P is negative 
when (|7.2I) holds only with a = — 1; that P is neutral when l|7.2|) holds both with 
(7=1 and cr = — 1. When F is positive or neutral x + (F) denotes the translation 
x which appears in (|7.2[) when a = 1. When P is negative or neutral the vector x 
which appears in (|7.2[) when a = — 1 is denoted by x~(F). The symbol P' F denotes 
P' + x + (F) when F is positive and denotes —P' + x~(F) when F is negative. 

It is easy to check that the definition does not depend on the choice of w. Observe 
that the polytope P' F is a translation or reflection of P' with the property that F 
is a face of P' F and cone (P, F) = cone (P F ,F). 

Within the rest of this section the terms boundary interior and neighbourhood 
of a subset of dP always refer to the relative topology induced on dP by its immer- 
sion in K 3 , with the exception of dP and dP' which keep their original meaning. 
Moreover the term face will always mean proper face. Let us try to express the 
global aim of the lemmas in this section in terms which are the least technical 
possible. Let G be any face of P which is not neutral. We prove that there is a 
subset E + of dP n dP G , which contains G, to which it corresponds an "antipodal" 
subset E_ of OP dP G . Moreover, if G and y £ M 3 are suitably chosen then the 
boundaries of E + and of — E_ + y coincide and dP, dP G , —dP + y and —dP' G + y 
all coincide in an one-sided neighbourhood of <9£ + . The set £+ is the component 
of the intersection of dP (with some exceptional faces removed) and dPa which 
contains G. 

Definition 7.5. Let G° be a positive face of P. Let T be the collection of the 
edges or facets F of P which are positive or neutral and satisfy x + (F) ^ x + (G°). 
Let 

E = int(9P^of|9P\ (J P) 

and let E + be the closure of the component of S which contains rclint G° . If G° 
is negative wc define P, S and S + as above, with positive substituted by negative 
and x + substituted by x~ . 

In the previous definition we have implicitly used the inclusion relintG C S, 
which is proved in next lemma. 

Lemma 7.6. We have relint G°c£n int E + . 

Proof. It suffices to prove relintG C E, since this inclusion implies immediately 
relintG C intE + . When G° is a facet the inclusion is obvious. Now assume that 
G° is a positive vertex q. Since cone (P, q) = cone (P G <>, q), P and P' G0 coincide in 
a neighbourhood of q. Therefore to each face P of P containing q it corresponds 
a face F 1 of Pq containing q with cone (P,P) = cone {P' G o , F'). If P is positive 
or neutral then it necessarily coincides with F' (a convex polytope has an unique 
face with a given support cone) and therefore x + (G) = x + (q). This proves that 
no face of P containing q belongs to P, and this implies that a neighbourhood of 
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q is contained in E. Similar arguments prove relintG C E when G° is a negative 
vertex or an edge. □ 

The next lemma proves that, when P is not a translation or reflection of P', P 
has both positive and negative facets (and thus E + 7^ dP). 

Lemma 7.7. If no facet of P is negative (is "positive) then P' is a translate of P 
(of —P, respectively). If each facet of P is neutral then P and P' are centrally 
symmetric. 

Proof. Assume that no facet of P is negative. Let Pi and F2 be adjacent facets of 
P (in the sense that they have an edge S in common). We prove that x + (Fi) = 
x+(F 2 ). Indeed, if x + (F x ) ^ x+(F 2 ) then P 2 is not a face of P' + a;+(Pi) and the 
facet of P' + x + (Fi) containing S and different from F\ has no corresponding facet 
in P. 

Since each facet of P can be joined to Pi by a finite sequence of adjacent facets, 
we have P = P' + x + (Fi). A similar argument proves the claim regarding the 
absence of positive facets. These two implications together show that when P has 
only neutral facets both P and P' are centrally symmetric. □ 

Standard arguments of general topology prove that E + , the closure of a con- 
nected open set, coincides with clint E + . We recall that for an open subset of M 2 
(and thus also for an open subset of dP) being connected is equivalent to being 
path-connected. The set <9E + is clearly the union of finitely many segments, which 
we call edges. 

Lemma 7.8. Assume that P is not a translation or a reflection of P' , that G° is 
positive and x + (G°) = 0. Let S be an edge of 9E + . The following assertions hold. 

(i) There exist a facet F of P and a facet F' of P' , with F £ T and hit Ff~\F' =/= 
0, such that F n F' = F n E + and S is an edge of the polygon F D F' . 

(ii) There exists y = y(S) £ K 3 such that the following properties hold: 

(a) If S is an edge of P and of P' , then it is an edge of — P + y and of 
—P' + y too and 

(7.4) cone (P, S) = cone (-P' + y, S) ± cone (P', S) = cone (-P + y, S). 

In this case S is negative and y — x~(S). 

(b) If S is not an edge of P or it is not an edge of P', then F and F' 
are also facets respectively of —P' + y and — P + y. In this case F is 
negative and y = x~(F). 

(iii) There exist a neighbourhood W of relint S such that 

(7.5) E + n W c (-dP + y) n (-8P' + y). 

Proof. Claim Let z £ relint S. There exists a sequence (z n ) of points of dP 
converging to z and contained in the component of E containing relint G° . We may 
assume that infinitely many terms of this sequence are contained in int (P n P'), 
where P and F' are suitable coplanar facets of P and P', respectively, containing 
S and with P ^ T . Since int (P n F') is contained in E and contains points 
path-connected to relint G° by a path in E, it is contained in the component of E 
containing relintG . Thus P n F' C E + . On the other hand, we have P n E + C 
P n dP' (by definition of E+) and P n dP' = F n F' (by the convexity of P and 
P'). All these inclusions imply 

(7.6) p n F' = E+ n p. 

In view of (|7.6p and S C c*E + , S cannot intersect int (Pn P'). Thus S is contained 
in an edge of the polygon FOF'. It is easy to prove that it coincides with such an 
edge. 
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cone (P, 5) ^ cone (P', 5). 



5 is an edge of P and P' 



Assume (|7.8j) false and let us prove that £+ "extends on both sides of 5" . Let G 
be the facet of P containing 5 and different from P, and let G' be the facet of P' 
containing 5 and different from F 1 . If (|7.8p is false, G and G" are coplanar and 
their intersection has non-empty interior and is path-connected to 5. We prove that 
5 ^ T and G £ P. The assumption (|7.7p and the denial of (|7.8|) imply 5 positive 
or neutral and x + (S) = 0. Thus, 5 ^ P. Assume that G is positive or neutral. In 
this case both G + x + (G) and G' are facets of P' with the same outer normal and 
thus they coincide. Since G and G' share the edge 5, it has to be x + (G) = 0. This 
proves G £ T. Since 5 £ T and G $ P, we have (P n F 1 ) U 5 U (G n G') C S+. 
Thus 5 n int E + 7^ and 5 is not contained in <9£+. 

Assume again (|7.7j) . Condition (|7.8|) implies that 5 is negative. Choose w £ S 2 
so that 5 = Pu, and define y = x~(S). Conditions (|7.2[) and (|7.3p imply that 5 is 
a common edge of — P + y and —P' + y and (|7.4[) holds. 

Now assume (|7.7p false. In this case we have F / F, which implies that P is 
negative. In fact, if P is positive or neutral then x + (F) 7^ 0, because P is not a 
facet of P', but x+(F) ^ contradicts P £ P, since x+(G°) = 0. Choose tu G 5 2 
so that P = P w and define y = x _ (P). Conditions (|7.2|) and (|7.3|) imply that P is 
a facet of —P' + y and F' is a facet of — P + y. 

Claim (pU|) is an immediate consequence of Claims (0 and (JTTJ) . □ 

The number of components of <9E + is finite since the number of edges of is 
finite. Each component is a polygonal curve. 

Lemma 7.9. Assume that P is not a translation or a reflection of P' , that G° 
is positive and x + (G°) = 0. Let C\, . . . ,C S , for a suitable s > 0, denote the 
components of dY, + and let m G {1, . . . , s}. The vector y associated to each edge of 
C m by Lemma \7.8\ does not depend on the edge and (|7.5j) holds true when W is a 
suitable neighbourhood of C m . 

Proof. Let Si and 52 be any two adjacent edges of G m and let q be the common 
endpoint. For each i = 1, 2, let Pj, F( and y(Si) be the facets and vector associated 
to Si by Lemma 17.81 To prove the lemma it suffices to prove that y{S±) = 2/(52) 
and that 

(7.9) (|7.5p holds when W is a suitable neighbourhood of q, 

since any two edges of C m are joined by a finite sequence of adjacent edges of C m . 
We divide the proof in three cases. In the first two cases the claim follows from the 
existence of a suitable face containing q whose vector x~ coincides both with j/(5i) 
and y(52). In the third case some topological arguments are needed. 
Case 1. The point q is a vertex of P and of P' . 

Assume cone (P, q) = cone (P', q). In this case q is positive or neutral and argu- 
ments similar to those used in the proof of Lemma 17.61 show that a neighbourhood 
of q is contained in £+. This is impossible because Si, S2 C <9£+. 

We may thus assume cone(P, q) 7^ cone(P',g). This implies that q is negative 
and that P and — P' + x~(q) coincide in a neighbourhood of the common vertex 
q. If, for some i, Si is not an edge of P or it is not an edge of P', then Lemma [78] 
(jiibp applies and Pi is a facet of — P' + y(Si). This implies y(Si) = x~(q). Similar 
arguments prove the same identity when 5, is an edge of P and of P' and Lcmma [7.8l 
(|Ha|) applies. In each case we have y(Si) = x~(q) = y(52). Claim (|7.9p follows from 
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Figure 3. The set £ + (in gray) in a neighbourhood of [q, t\. Solid 
lines represent edges of dP, while dotted lines represent edges of 
dP'. 

the inclusion E + C dP H dP' and from the coincidence of P and —P' + x~(q) and 
of P' and — P + x~(q) in a neighbourhood of q. 

Case 2. The point q is in the interior of a facet of P or of a facet of P' . 

Assume, for instance, that q is in the interior of a facet of P. In this case F\ = F2 
and, since F[ and F 2 are coplanar with Fi, we have F[ = F 2 too. Since neither 
Si nor 52 are edges of P, Lemma 17.81 (|iib[) applies both to Si and S2 ■ Lemma 17.81 
implies the equality y(Si) = y(S2) — %~(F) and it also implies ()7.9|) . 

Case 3. The point q is in the relative interior of an edge (but of no facet) of P 
or of P'. 

Assume, for instance, that q is in the relative interior of an edge R of P. 

First we observe that R is both an edge of Fi and of F2, because q belongs both 
to Fi and to F2. In addition, neither Si nor S2 can be edges of P. We may assume 
Fi 7^ F 2 , because when Fi = F 2 the proof can be concluded as in Case 2. We may 
also assume R positive, because when R is negative or neutral the lemma can be 
proved as in the second paragraph of Case 1, with R playing the role of q. 

We claim that the point q does not belong to the relative interior of an edge of 
P' . If it does and R' is the edge, then R' is an edge of F[ and F 2 (it is proved 
as above) and it is collinear to R (because Fi is coplanar to F/, for each i = 1,2). 
In this case q belongs to the relative interior of the edge R n R' of Fi n F{. This 
contradicts the fact, proved in Lemma rT~5l that Si is an edge of Fi n F[. 

Let R' = R + x + (R). See Fig. [3] Observe that R' is the edge of P' in common 
to F[ and F 2 , because the facets of P' which contain R' have outer normals equal 
to those of Fi and F2 , and F{ and F 2 are the only facets of P' with this property. 
Moreover R and R' are collinear and x + (R) 7^ 0. Thus, R £ T . 

Let R n R! = [q, t]. For i = 1, 2, let S- be the edge of F l n F/ which contains t 
and differs from [q,i\. It is evident that dP differs from dP' on one side of S[ and 
that these segments are contained in 9E + . Let Ck be the component of <9E_|_ which 
contains S[ and 5^, and let us prove that k 7^ m. In a neighbourhood of [q,t] the 
set £+ coincides with 

(Fx n F[) u (F 2 n F 2 ') 

and it is bounded on one side by Si U S2 and on the other side by S[ U S' 2 . By 
definition of E+, for each i = 1,2, there is a simple continuous curve Ti contained 
in E and connecting a given point pi € int (F; n F/) to a given point in relintG . 
Since R £ T, we have L fl i? = 0. The union of Li, L2 and a continuous path 
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connecting p\ to p 2 and contained in int (Fi H F{) U R U int (F2 fl -F2) disconnects 
9E_|_ in two sets, with C m in one set and Ck in the other set. This implies k =/= m. 

We say that two different components Ch and Cj of are J 7 — connected by a 
segment [a, b] if a G Ch, b € Cj, [a, b] is contained in an edge of P which belongs to 
T and (0,6) C int£+. What we have proved so far implies that if y{S\) 7^ y(S 2 ) 
then C m is J 7 — connected to another component of dT, + by a segment with endpoint 

1- 

We prove that any two different components Ch and Cj can be J 7 — connected by 
at most one segment. Assume that they arc J 7 — connected by two different segments 
[a, b] and [a', b'], and consider a simple closed curve T with 

TcC h U Cj U [a, b] U [a 1 , b'}, and [a, b] U [a', b'} C T. 

This curve is not contained in £ and it disconnects DP in two open non-empty 
sets such that one of them does not intersect £+. This contradicts the inclusion 
(a, b) U (a', b') C int £+. A similar argument proves that there is no finite sequence 
ii,...,i p , where p > 2 and i; 7^ whenever Z 7^ j, such that Ci p is J 7 — connected 
to (7ij and d t is J 7 — connected to C, !+1 , for each Z = 1, . . . ,j> — 1. We call such a 
configuration a closed circuit of T— connected components. Observe that 

(7.10) y{S x ) - y(S 2 ) = x-{F{) - x~(F 2 ) - y(S[) - y(S' 2 ). 

The corresponding property holds for any pair of components jF-conncctcd by [d, e] : 
the difference between the vectors y of Ch across d equals the difference between 
the vectors y of Ck across e. 

We conclude the proof of the lemma. Put i\ = m and i 2 = k. We prove that if 
Ci 2 is J 7 — connected only to Ci t then 

(7.H) y(S 1 ) = y(S 2 ). 

In this case there is a sequence R\ , . . . , R p of different consecutive edges of Cj 2 such 
that S[ = R\ and S' 2 = R P - We have y{Ri) = y(Ri+i) for each i, because Ci 2 is 
J 7 — connected only to Ci t and the endpoint in common to Ri and is different 
from t. This implies y(S[) — y{S' 2 ) and (|7.11|) . Similar arguments prove (|7. 1 1[) 
when there is a component Ci 3 different from d x which is J 7 — connected only to 
Ci 2 . Therefore, when y(S\) 7^ y(S 2 ) it is possible to define an infinite sequence ii, 
I = 1,2,... such that Cj, is J 7 — connected to Ci,_ 1 . Each index in the sequence 
is different from all the previous ones, because if ii = i p , for some I and p with 
p < I, then there is a closed circuit of J 7 — connected components. This construction 
contradicts the finiteness of the number of components of 9S + . 

Claim (|7.9|) follows by Lemma l7.8l|iibp and the observations contained in the first 
paragraphs of Case 3 (see also Fig. [3|) . □ 

Lemma 7.10. Let A C OP have connected interior and satisfy A = clint A, A 7^ 

and A 7^ dP. Assume that dA is the union of finitely many polygonal curves (each 
with finitely many edges). The boundary of each component of dP \ A is a closed 
simple curve. 

Proof. Let A be a component of dP \ A. Clearly we have dA C dA. 

Let us prove that dP \ cl A is connected. It suffices to prove that each point 
q G dP\c\A is path-connected to int A by a continuous curve contained in <9P\cl A 
If q G <9A\cl A this is obvious due to the simple structure of dA. If q belongs to some 
component A' of dP \ A, with A 1 7^ A, there is a curve contained in A 1 connecting 
q to some point of dA \ cl A This curve can be extended to a curve contained in 
int A U A' U {q} connecting q to int A. 

Consider dA as a graph. If [ai, a 2 ] denotes an edge of dA then there is at least 
another edge of dA different from [ai, a 2 ] and with endpoint a 2 , because otherwise 
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A 7^ clint A. If in addition [ai, 02] is contained in dA, then one of the edges of <9A 
with endpoint 02 and different from [01,02], say [02,03], is necessarily an edge of 
dA. The iteration of this construction defines a closed simple curve 7 C dA. 

Let Ti and T2 be the components of dP \ 7. Since A is connected and does not 
meet 7 we have either A C Ti or A C IV Assume 

AcTi. 

Since dP\c\A\s connected, contains T 2 and does not meet 7, we have dP\c\A C r 2 , 
that is, 

c\Ad clIY 

The previous inclusions imply cl^4 = clTi. Since A = intcl^ (it is an easy conse- 
quence of the identity A = clint A) and Ti = intclTi (it follows from the definition 
of Ti) the identity clA = clTi implies A = Ti. Therefore dA = 7. □ 

Remark 7.11. This lemma, which seems an inverse form of Jordan Curve Theo- 
rem, does not seem to be available in the literature. Andreas Zastrow told us that it 
can be derived from Alexander Duality in Algebraic Topology; see |Gre671 p. 179]. 
It can be proved that this duality implies that the rank of the first homology group 
Hi(dA) of dA, (with dA thought as a graph embedded in dP) equals the number 
of the components of dP \ dA minus 1. Since, as proved above, dP \ dA has two 
components, the rank of H 1 (dA) is 1. This fact and the property A = intcl^ imply 
that dA is a simple closed curve. 

Lemma 7.12. Assume that P is not a translation or a reflection of P' and, for 
each m = 1, . . . , s, let y m denote the vector associated to C' m by Lemma \7.9\ It is 
possible to choose G° so that yi = yj for each i, j = 1, . . . , s. 

Proof. Given a positive or negative face G of P, let T(G), £(G) and £+(G) be 
as in Definition 17.51 with G substituting G°. We associate to G a positive integer 
s(G) as follows. Given B C dP define 

size (B) = number of facets of P whose interior intersects B 

and 

sz(G)= inf size(<9P\A). 

A component of dP \ (G) 

Let G° denote a face which minimises sz (G) over all positive or negative facets of P. 
Let C\, . . . , G s be the components of 9£+(G°) and let yi be the vector associated 
by Lemma 17.91 to C;. We claim that yi = yj for each i,j = l,...,s. 

Assume the contrary and let A be a component of dP \ E + (G°) which attains 
the infimum in the definition of sz(G°). By Lemma f7.10l dA° is a simple closed 
curve contained in one of the components G m . Assume for instance that dA° C C\ 
and let i € {1, . . . , s} satisfy 

(7.12) y x ? Vl . 

We prove that there exists a positive or negative face G 1 of P such that 

(7.13) sz(G 1 ) < sz(G°). 

After possibly substituting P' with P' G o, we may assume G° positive and x + (G°) = 
0. Let us define G 1 . Choose an edge S 1 of Ci and let F 1 be the facet of P 
associated to S 1 by Lemma 17.81 When S 1 is an edge of P and P' we define 
G 1 = 5 1 , otherwise we define G 1 = F 1 . By Lemma 17.81 G 1 is negative and 
x^(G 1 ) = yi. Therefore P G i = —P' + y.j. Moreover, by definition, ^(G 1 ) = 
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{edges or facets F of P which are neutral or negative and satisfy x (F) ^ yi}. Let 
us prove 

(7.14) S+(G 1 )nA° =0. 

Let S be an edge of dA° and let F be the facet of P associated to S by Lemma 17781 
By Lemma ITTSl either S is an edge of P and P', is negative and x~ (S) = yi, or else 
F is negative and x~(F) = y\. Since y\ ^ yi, in the first case we have S G ^(G 1 ), 
while in the second case we have F G ^(G 1 ). In both cases we have S fll^G 1 ) = 0. 
Thus we have 0A° n S(G X ) = 0. Since S + (G 1 ) is the closure of a component of 
^(G 1 ), the previous identity implies either ^(G 1 ) C cl A or (|7~T4"|) . Since ^(G 1 ) 
contains relintG 1 (by Lemma [776]) . and this set meets Gj, which does not intersect 
clA°, we have ([7714]) . 

Let A 1 be the component of 9P \ ^(G 1 ) which contains A . In order to prove 
(|7.13|) it suffices to prove size (dP\ A 1 ) < size (dP\A°). Assume the contrary, that 
is, in view of the inclusion A c A 1 , assume 

size (dP \ A 1 ) = size (dP \ A ). 

Let S and F be as above. The previous equality implies 

(7.15) (hit F) n dP \ A 1 ^ 0, 

since (int F) n dP \ A D (int F) n S+(G°) ^ 0. Let us prove the following claims: 

(i) both S and —S + y\ are edges of P, P', — P + y\ and —P' + y\, condition 
([774]) (with y = yi) holds and we have dA° U (-<9A° + y x ) a dP C\ dP'] 

(ii) the facet F contains a translate of y%—y\; 

(iii) at each point of 8A° U (— dA° + y\) a line parallel to — y\ supports P 
and P'; 

(iv) there exists a neighbourhood of relint S such that in that neighbourhood 
we have dP = BP' on one side of S and dP n dP' = on the other side of 
S. The same property holds for some neighbourhood of relint (-S + yi)- 

To prove 0, let us show that S is an edge of P and of P'. If this is not true then, 
as proved above, we have F £ ^(G 1 ) and, therefore, F H ^(G 1 ) = 0. This implies 
(intF) fl T, + (G 1 ) = 0. Since intF is clearly path-connected to A (through S), we 
have intF C A 1 , which contradicts (|7.15p . The rest of follows by Lemma f7.8l 
To prove (JTTJ) observe that, by (|7.4|) . —P' + y\ has a facet F" coplanar to F. If 
p G (intF) n dP \ A 1 , then the segment connecting p to a point q of 5 has to 
meet cM 1 , because g is an accumulation point of A C A 1 . A fortiori F contains 
a segment 5" of d'S + (G 1 ). By Lemma [7.81 applied to S' and to the pair P and 
Pqi, there is a facet of P' G i = —P' + yi coplanar to F. This facet necessarily 
coincides with F" + yt — y\ ■ This implies the claim. Claim (lm|) follows by (jTTJ) and 
the existence of a facet of P' coplanar to F, which is proved in Lemma [7751 Claim 
(|rv|) follows by (|7.4p . with y = y l . 

Let A be the cylindrical surface which supports P and with generatrix parallel 
to ^ — yi and let Z denote a generic line contained in A. We have F C A and 
<9v4 U (-dA° + j/i) C A, by (HH and dm}- Moreover, Claim (jJuTJ) implies 

(7.16) [p,q}cdPr\dP' whenever p,q £lO (dA a U (—dA° + yifj . 

Let / be an homeomorphism between S 1 and dA° and let h = g o /, where 
<7 : A — > A | (yi — yi) is the orthogonal projection. The set A | (y± — yi) 1 - is 
homeomorphic to S 1 and h can be seen as a map from S 1 to S . Its winding 
number is 0, 1 or — 1, since the curve dA° is simple. 

Assume that the winding number of ft, is 0. In this case h is nomotopic to a 
constant map. Since the projection g is the identity between the first homotopy 
groups of A and of A | (j/i — j/i) x , also /, as a map from S 1 to A, is homotopic to 
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the constant map. In this case A \ dA° contains a bounded component N. Let us 
prove 

(7.17) £ + (G ) = cl7V. 

The property (|7.16p implies N C dP fl dP' . If I is as above and / intersects 
transversally the relative interior of an edge of dA° , then I n N is contained in the 
facet of P and in the facet of P' associated to this edge. Since their intersection is 
contained in E + , we have ICiN C £+. A continuity argument implies cl N C £+. To 
prove the converse inclusion, observe that cL4°n£(G°) = 0, because no point in dA° 
has a neighbourhood contained in dPDdP' , by (jlv|- Therefore £ + (G°) is contained 
in clN or in dP \ N. The inclusion cl N C £+(G°) implies cliV = S+(G°). 

The previous argument also shows that £+(G°) is convex in the yi — yi direction. 
This property and the connectedness of S + (G°) imply that 9£+(G°) has only one 
component. This contradicts (|7.12|) . 

Now assume that the winding number of h is 1 or — 1. Choose an orientation on 
S 1 and on A | (yi — y-i)^. We claim that h is non-increasing or non-decreasing. If not. 
there is a line I in A which intersects transversally the relative interior of at least 
three segments Si, S2 and S3 of OA . These segments are necessarily contained 
in the same facet of A, and, if the point S2 H I lies in between Si n I and S3 fl I, 
then S2 H Z is in the interior of the quadrilateral conv (Si U S2), which is contained 
in dP n dP' . This contradicts Ipvjl . Let us prove that h is strictly increasing or 
strictly decreasing. Assume the contrary. Then there exist consecutive segments 
Si, S2 and S3 of OA , with S2 parallel to the generatrix of A and Si and S3 on 
opposite sides of the line containing S2. Since both triangles conv (Si U S2) and 
conv (S2 U S3) are contained dP fl dP' (by Claims and fiu])). P and P' coincide 
on both sides of S2. This contradicts Claim ([rv|) . 

Thus each line I C A intersects dA° (and also — dA° + yi) in exactly one point. 
Arguing as in the proof of (|7.17p one shows that S + (G°) is the union of the segments 
parallel to y\ — yi with endpoints in OA U (— dA° + yi). Thus d"E + (G°) has at most 
two components Gi = dA° and G2 = —d A + y\ and we have i = 2. Each edge of 
— dA° + yi — G2 is an edge of P and P', by Claim (JTJ) , and this implies that G 1 is 
an edge of P and P' . Claim Q also implies that G 1 is an edge of —P' + y\ and 

cone(P,G 1 ) = cone {-P' + y 1 ,G 1 ). 
Lemma [7751 proves that G 1 is also an edge of —P' + yi and that 

cone (P, G 1 ) = cone (-P' + y 2 , G 1 ), 
since G 1 is an edge of G2 . The previous two identities imply y\ = 2/2 , contradicting 

(Trap . □ 

Lemma 7.13. Assume that P is not a translation or a reflection of P' . Let G° be 
a positive or negative face of P such that the vectors associated by Lemma \7.9\ to 
each component of dT, + coincide, and let y denote this vector. Then there exists a 
component of 3P\ (— <9£ + + y) intersecting — T, + + y whose boundary is — <9£ + +y. 
IfYl- denotes the closure of this component then we have 

(7.18) £_ cdPndPaa and £_ ^ -S+ + y. 

Remark 7.14. We recall that S + C dP n dP' G0 , by definition, and that P, P', 
— (Pqo) + y and —(P' GQ ) + y coincide in an one-sided neighbourhood of = 
— <9E_|_ + y, by Lemma [7~9l 

Proof. Up to a translation or a reflection of P', we may assume G° positive and 
Pqo = P' ■ Choose po £ relint P fl relint (— P + y) and consider the homeomorphism 
from — dP + y to dP which associates to p £ —dP + y the intersection of dP with 
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the ray issuing from po and containing p. This homeomorphism maps int (— E + + y) 
in a connected subset of dP intersecting — E + +y and whose boundary is — 9E + + y. 

Similar arguments prove that there exists a component (whose closure we denote 
by E'_) of dP' \ (— SE+ + y) intersecting — E + + y whose boundary is — <9E + + y. 

Let us show that the set Vp of the vertices of P in E_ coincides with the set 
Vpi of the vertices of P' in E'_. Let w £ S 2 be such that P w £ Vp. Up to a 
perturbation of tu, we may assume that (-P + y) w is a vertex too. Since P and 
— P + y coincide in an one-sided neighbourhood of 9E_ = — (9E + + y and they are 
convex. (— P + y) w is contained in — E + + y. Since — E + C d(—P)C)d(~P') we have 
(-P)w = (-P')w The latter, the identity DP = DP' and $T1$ imply P w = P' w 
and prove Vp C Vf» . Similar arguments prove Vp D Vpi . 

The identity V P = V P > implies E_ = E'_ and E_ C dP n dP^ . 

Assume E + 7^ — E_ + y false. Since G° C E + = — E_ + y, G° is also a face of P' 
and of —P' + y. Moreover, the inclusion relint G° C int E + , proved in Lemma FTB1 
implies cone (P, G°) = cone (P' , G°) = cone (-P' + y, G°). This proves that G° is 
neutral, contradicting the definition of G°. □ 

8. Proof of the main theorem 

Proof of Theorem We assume that P' is not a translation or a reflection of P. 
The pairs (P, — P) and (P', — P') are synisothetic, by Theorem 11.21 Lemma [7.121 
applies and proves that there exists a positive or negative face G° of P such that 
the vectors associated by Lemma 17.91 to each component of <9E + coincide. Let y 
denote this vector and let E_ be defined as in Lemma 17.131 Up to a translation 
or a reflection of P', we may assume G° positive and P' G0 = P' . We will prove 
9p ^ 9P' ■ 

In this proof the terms boundary and interior, when applied to E + and E_, refer 
to the topology induced on dP by its immersion in R 3 . 

We claim that either there exist q £ int (— E„ + y) vertex of — P + y and a plane 
7r strictly supporting —P + y at q such that ir n P = 0, or else there exist q £ int E + 
vertex of P and a plane ir strictly supporting P at q such that ir n (— P + y) = 0. 
This follows by (|7.18p and standard convexity arguments. Indeed, the set Vp of 
the vertices of P contained in intE + differs from the set V-p+ y of the vertices of 
— P + y contained in int (— E_ + y), because otherwise both E + and — E_ + y are 
contained in the boundary of conv (<9E + U Vp) and the inequality in (|7.18j) is false. 
If, say, q £ V-p+y \ Vp then let n be a plane through q strictly supporting — P + y. 
Up to a perturbation of 7r, we may assume that either ir does not intersect P or 
it intersects int P. In the first case we are done. In the second case there is an 
"extremal" vertex of P contained in the open halfspace which is bounded by ir and 
does not contain — P + y. This vertex has the required properties. 

Assume q £ int (— E_ + y) (in the other case the proof is similar) and let ir be as 
above. Let ttq be a plane which is parallel to tt, intersects c*E + in a point, say z (up 
to a perturbation of tt we may always assume that 7TonE_|_ is a point), and such that 
<9E + and q are on opposite sides of 7To. If ttq denotes the closed halfplane bounded 
by 7To and containing q, then we have Wq n dP C E + and ttq n (— dP + y) C E_. 
Therefore, by the inclusion in (|7.18[) . we have 

(8.1) 7r+nP = 7r+nP' and tt+ n (-P + y) = tt+ n (-P' + y). 

The plane —tt + y strictly supports P and P' at —q + y. Up to affine transfor- 
mations, we may assume — q + y = O, —tt + y = {x £ M 3 : x% = 0}, P, P' C {x : 
< X3 < 1}, and we may also assume that the plane {x : a; 3 = 1} supports both 
P and P' (the existence of a common supporting plane follows by (|8.ip ). In this 
setting we have y ■ (0, 0, 1) > 1, because y = q and the plane tt, which contains q, 
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does not intersect P and P'. Let e 3 = (0, 0, 1) and let N\ and N 2 denote the strips 
{x : z ■ e 3 < X3 < 1} and {x : < x 3 < (— z + y) ■ e 3 }, respectively. The identities 
(|8.1|) are equivalent to 

(8.2) PnN 1 = P'nN 1 and PnN 2 = P'nN 2 . 

We claim that gp and gpi differ in any neighbourhood of z. Consider P n (P + 
z + e) and P' n (P' + 2 + e), for e £ M 3 , ||e|| small and e • e 3 < 0. These sets are 
contained in the strip N\ U N(e), where N(s) — {x : [z + e) ■ e 3 < x 3 < z ■ e 3 }. 
Since N± C N 2 + z + e (because e ■ e 3 < and y ■ e 3 > 1), ([OJ) implies P = P' 
and P + z + e = P' + z + e in Ni. In JV(e) we have P + z + e = P' + z + e, 
but P and P' differ. To be more precise, let A = cone (P, O) = cone (P',0), 
C = cone (P, z) n {x : X3 < 0} and D = cone (P', z) n {a; : x 3 < 0}. We have 

(P + z + e) n N(e) = (P' + z + e)n N(s) = (A + z + e) n iV(e). 

We also have 

P n (P + z + e) n N(e) = {A + z + e) n (C + z), 

P' n (P' + z + e) n iV(er) = (A + z + e) n (D + z), 

because O is a vertex of A and therefore the intersections in the left hand side of 
the previous formulas arc contained in a neighbourhood of z. Therefore 

g P (z + e) - g P \z + e) = gA.c(z) ~ 9a,d{s)- 

If we prove that C 7^ D and that O is a vertex of conv(C U D), then Lemma 13.61 
(with B = {O}) implies gp ^ gp'. Let us prove 

(8.3) cone (P, z) ^ cone (P',z). 

By definition, z is an endpoint of an edge S of i9E + which intersects {x : z-e 3 = x 3 } 
only in z. Let P and F' be respectively the facets of P and P' associated to S by 
Lemma [7.81 If (|8.3[) is false then either z is a vertex of P and P', or z is in the 
interior of F and F', or z is in the relative interior of two edges of P and P'. The 
last two possibilitie.s are ruled out by Lemma \7~E\ which proves that z is a vertex of 
the polygon FflF'. The first possibility is ruled out by arguments similar to those 
used in the proof of Lemma 17.61 These arguments prove that when z is a vertex 
the identity cone (P, z) = cone (P',z) is not compatible with z £ <9E + . Formula 
(|8.3p and the equality cone (P, z) n {x : x 3 > 0} = cone (P', z) C\ {x : x 3 > 0} (a 
consequence of (|8.2p ) imply C ^ D. 

It remains to prove that O is a vertex of conv(C UP). The first condition in 
(|8.2j) implies that C n {x : £ 3 = 0} = D n {a; : x 3 = 0}. Therefore O is not a vertex 
of conv (C U P) only if z is in the relative interior of a segment P contained in dP, 
in 9P' and in {x : z • e 3 = x 3 }. Let 5*, P and P' be as above. Since S C dP D 9P' 
and 5 ^ {x : z • e 3 = x 3 }, T := conv (R U 5) is a triangle contained in 9P fl dP'. 
The latter contradicts the property that S is an edge of the polygon FtlF', because 
relint S C relint T C P H F' . □ 

9. About dimension n > 4 

Each convex body has a representation as in (|2.ip in terms of directly indecom- 
posable bodies Ki. Assume that at least two of the summands, say K\ and K 2 , 
are not centrally symmetric. In this case (—K\) © K 2 © • • • © K s has the same 
covariogram of K and is not a translation or reflection of K. Does each convex 
body L with g^ = gx have the same structure? 

Theorem 9.1. Let K C M™ &e a convex body and let K = K\ © • • • © K s be its 

representation in terms of directly indecomposable bodies. Assume that, for each 
i = 1, . . . , s, Ei is a linear subspace containing Ki and E\ ® ■ ■ ■ © E s = R n . 
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(i) If L is a convex body and <?/<- = 9l then L = L\ © ■ ■ ■ © L S) where, for 
each i, Li is a directly indecomposable convex body contained in Ei and 

9K t = 9L t ■ 

(ii) If in addition K is a polytope and, for each i, either dimiQ < 3, or 
Ki is centrally symmetric, or Ki is simplicial with Ki and —Ki in general 
relative position, then L is a translation or reflection of o\K\@ ■ ■ - ®a s K s , 
for suitable ax, . . . , a s G {+1, — 1}- 

Lemma 9.2. A convex body K is directly indecomposable if and only if D K is 
directly indecomposable. 

Proof. It is evident that if K is not directly indecomposable then DK has this 
property too. Vice versa, assume that DK = LffiM, with L C Ex, M C E2 convex 
sets of strictly positive dimension, and Ex, E 2 linear sub-spaces with Ex © E 2 = 
K". Up to a linear transformation we may assume Ex = E 2 ■ In this case we 
have hrjK{xx,x 2 ) = hrjK(xx,0) + hox (0, x 2 ), for each x\ G E\ and x 2 G £2- 
Moreover, if Kx — K \ Ex and K 2 = K \ E 2 , we also have kn^xx,®) = hx{xx,Q) 
and hx 2 (0, x 2 ) = hx{0,x 2 ). The linearity of the support function with respect to 
Minkowski addition implies 

h Kl (xi,0) + h_ Kl (xi,Q) = h K (xi,0) + h_ K (xx,0) 

= h DK (xi,0) 

and /iif 2 (0, X2) + h-K 2 {^T x 2) = hDi<(0, x 2 ). These equalities imply 

^10^2(^1^2) + h-( Kl ®K 2 )(%i,%2) = h DK {xi,x 2 ) 

= h K (xi,x 2 ) + h- K (xi,x 2 ), 

which can be rewritten as 

(9.1) h Kl(SK2 (xx,x 2 ) + h Kl(BK2 (-xi,~x 2 ) = h K {xi,x 2 ) + h K {-xx, -x 2 ). 

The inclusion K C Kx ®K 2 , which is obvious, implies hj( < h,K 1 ®K 2 y an d the latter 
inequality, together with (|9.ip . implies hx = hx 1 QK 2 ■ Therefore K = Kx © K 2 is 
not indecomposable too. □ 

Proof of TheoremWIS. Claim The identity DK = D L, Lemma IP and the 
uniqueness of the decomposition in directly indecomposable summands imply L = 
Lx © • • • © L s , with Li C Ei. The identity 

Hl=x9Ki(xi) = gK(xx, ...,x s )= gL(xi, ...,x s ) = W i=1 g Li (xi), 

valid for each x = (xx, ■ ■ ■ , x s ) G Ex © • • • © E s , implies = cttgLi, for each index 
i and for suitable constants on, a; 7^ 0. Lemma 14.31 implies on = 1, for each i. 

Claim (JTTJ) follows from Claim JI|, Theorem 11.11 and the positive results for the 
covariogram problem available in the literature and mentioned in the introduction. 

□ 

Remark 9.3. Let P and P' be convex polytopes in R 4 with non-empty interior 
and with equal covariogram, let w G S 3 and assume that P w and P- w are facets. 
Proposition ^. 1[ Lemma H731 and Theorem 11.11 imply that, possibly after a reflection 
or a translation of P' , we have P^ — ±P W and P'_ w = ±P_ W . Contrary to the 
three-dimensional case (see also Remark 14. 4p . the ambiguity due to the ± sign 
cannot be eliminated. Indeed, if K = conv {(0, — 2), (0, 2), (1, 1), (1, — 1)}, L is a 
triangle, P = KxL, P' = Kx (-L) and w = (-1,0,0,0) then P^ = -P w but 
there is no translation or reflection of P' such that P' = P w . 
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